According to the official troubleshooting guide, the solution is "try again in a few minutes" and the cause is usually the services are still starting on the BES or it is not yet ready. I'd check and make sure all the services were up and running.
http://www.blackberry.com/knowledgec...54610&vernum=0