The work-around in our experience, has been to have the user re-record their name, or to have a system administrator removed the recorded name via UC admin.  This fixes the mailbox exhibiting the problems, though the same issue does appear to randoml...