As Osor suggests, the message “Server is already running for display 0” implies that an X server is already running with an ID of 0, which is what startx tries to create by default.
This is probably on another virtual terminal but it's also possible that the other X server is running on a “pure” virtual terminal, such as for a VNC server, in which case you might try
to start a server with display ID 1 (instead of the default 0).
You may need to try higher numbers if you get a similar message, since there's no arbitrary limit on the number of display managers you can have running, so there may be more than one.
Hope that helps,
—Robert J Lee