My startx wont work.
This is the error msg that I get:

Fatal Server error:
Server is already active for display 0

If this server is no longer running, remove /tmp/.X0-lock and start again.

Xlib: connection to ":0.0" refused by server
Xlib: Invalid MIT-MAGIC-COOKIE-1 key
giving up
xinit: unable to connect to X server
xinit: No such process (errno 3): Server error.

read it:
"If this server is no longer running, remove /tmp/.X0-lock and start again."
and do it!

or maybe the...
"Server is already active for display 0"
try ALT-F7 if that's the case.

I have already re-started the server a couple of times.

I don't know where to find /tmp/.X0-lock is. I have looked in the /tmp directory under root, but there is not anything in there to remove.

rather impossible, try 'ls -a /tmp/'

Do ALT+F7 first to verify you have no X running already. If not, then

su -
password:

cd /tmp
ls -a

This should list all files including the hidden ones (the ones that start with a "."). If it shows too many files and you can't view the top files, then hold down SHIFT and press your PAGE UP key to scroll (use SHIFT+PAGE DOWN to scroll down). If you see the file named ".X0-lock" then issue the following command:

rm -rf .X0-lock

This will not confirm that it has been deleted but it will be deleted. If you want to make sure that it's gone, you can do another "ls -a" or you can issue the option for rm that will ask you before you delete it (man rm for more info). Let us know how it works.