Wir haben herausgefunden woran es liegt. 
Das Problem entsteht wenn eine Login Session aktiv ist - ganz egal ob der Browser noch offen ist oder nicht. Sobald der User ordentlich ausgeloggt ist und alle Browserfenster zu - lässt sich die Primary Mailadresse ändern und der Account wird einwandfrei umgezogen.
Interessanterweise konnten wir das Verhalten bei der 4.1 Version nicht hervorrufen. UCS scheint hier trotz aktivem Login alles richtig zu machen.