The names to try to get normalised from UTF-8 to homoglyphs, but I don't know how well it'd work for Chinese characters. Probably very badly. If you're comfortable with X Terminal, I could send you some code so we can see what Facebook sends (in terms of bytes) and what Contacts reports (in terms of bytes).
To download it you don't even need a Garage account, just git pull from the master: https://garage.maemo.org/scm/?group_id=1071 The current HEAD is in a bit of a broken state whilst Fredrik Wendt and I work on a large scale refactoring of the current services to better adapt to services which have had code hacked in like LinkedIn, Gravatar and Hyves; and future services like Plaxo, Orkut etc; however names.py is where identifier normalisation happens.