ICQ does not always send/recieve UTF8, in fact it often does not. what is your encoding set to in your account settings? -- german "umlaute" aren't shown correctly https://launchpad.net/bugs/47548