I'm having the same problem. Cannot register a new machine. Not resolved by the suggestions cited above (sign out of MobileMe and delete iDisk from keychain).

Any other ideas?