Try taking the suggestion and wait a few minutes. If you still get the same message, check the information you put is correct- including the server address. Also check you are connected to the Internet. It would be a good idea to run the Updater program in your root PS directory, too, and try again.
Post back if you continue getting the same message.