If your server doesn't seem to want to start, try this out. Be sure that your Map is set and force it to update/install (and verify, if you'd like to wait a while) the server files.
If you're really impatient, like me, you can login to FTP and watch the files appear in your directory.
Some others have said that changing your server's Location can fix the problem. I tried both at the same time. (Switched from NY to Seattle)