Griven hat hier eine sehr gute Erklärung zu er Problematik geschrieben.
Ich zitiere mal daraus.
ZitatDiesen Fehler kann man umgehen indem man alle Devices, die für Messages aktiviert sind deaktiviert und dann das Kennwort der AppleID ändert. Offenbar hat dieses Vorgehen (bisher) zur Folge, dass auf dem Messages Server alle hinterlegten Profile gelöscht werden und Messages dann im Nachgang die MAC Adresse auch mit der neuen Serial wieder akzeptiert und sich anmelden lässt...
Probier es mal aus, vielleicht hilft es ja.