We have the same problem on all our Macs. So it means that all have corrupted keychain. But I'm not sure of that and they don't connect to .mac.
On post 4 rkowal mentioned "(If I compare that with VMWare Fusion running the Boot Camp partition, there's no authentication necessary there...)". So...