Contact with non US characters are Invisible in Communicator

If you have Outlook contacts with mail address with non US characters, then they can not be found when you do a search in Communicator.

characters like æ-ø-å Æ-Ø-Å søren@test.com

This must be a bug