If you are behind a corporate firewall you may have this problem as well. Not much you can do if Apple's Mobile Me servers are not working.