Ist denn die Umbenennung durchgelaufen ? Dazu muß sich ja jemand mit der ID am Server anmelden. Was ist in der admin4.nsf zu sehen ?
IMO deutet die Meldung weniger auf ein Problem mit den Keys hin, sondern eher darauf, daß der Username in der ID am Server nicht gültig ist.
Wenn der User sich noch nie angemeldet hat und dann auch vermutlich keine Daten in seiner Maildatenbank sind, könnte man den User zur Not auch einfach löschen und neu anlegen.