Now that we are UTF-8 compatible this problem should no longer exist.
Be sure that your database has been converted to UTF-8.
Then check it out.
If it is still an issue, then try to edit the users contact and store it again.
If then, and only then if it is still an issue open a new report please.