That’s working as designed I’m afraid.
Exchange contacts have no login name but a UUID.
This is what’s being used as login attribute for affected users.
However, this only looks ugly for administrators and has no negative effects for users or agents.
Note that Exchange synced users can’t authenticate against Exchange any way.