Ich habe in der Tat keinen anderen Account, neben dem deutschen.
Bekannte von mir haben das Problem mit einem amerikanischen Account, den sie ebenfalls noch nie besessen hatten.
Die Apple-HotLine hat in dem Fall des amerikanischen Accounts übrigens das ab- und wieder einschalten der Ortungsdienste empfohlen, ich glaube ohne Erfolg.
Ich habe den Verdacht, Apple verheddert sich ein wenig mit ihren Serverdiensten.
Vielleicht war das gleichzeitige Erscheinen von 10.8.2 und iOS6 + einige andere Programme (Aperture, iPhoto, Numbers und Pages für iOS) doch etwas zu viel und Apple hat sich selber verwirrt.