This is my first guess as well. Just to add explanation CUA uses RFC connection to distribute IDocs. If two systems uses different encoding for connection some characters might be interpreted differently on other system. In this case it seems that these characters are not valid for username anymore. It will be necessary to transfer Idocs again.
Cheers