I restarted one of my servers and now it is stuck in "Setting Up" state. I can go into manage to bounce it again. What can I do?

Stop the server. Use the rebuild option. (Note: A rebuild will do a server backup, and redownload and install everything, it will take as long as an initial setup.)