Have you tried switching your
MSN Messenger to the Chinese one?
Btw, I've actually got the same problem (and same thing happens to
charlie_su1986 too)...and
I can confirm it has nothing to do with Messenger Plus!. That is, when Plus! is killed/uninstalled, the Chinese characters still screw up in Contact List. For now, I can live with it :p