I have found that when I get that message the best solution is to go to my .mac page, hit the iDisk button, wait for it to show my status, then try again.
This has never failed me yet. It worked in Mexico, Guatemala, Panama, Chile and most recently in Argentina.
Best regards from wintertime in S.A.