For me this problem only started to occur when I either upgraded to edgy or when gaim moved to version 2.x (this might really be the same). Before it was working OK. -- german "umlaute" aren't shown correctly https://launchpad.net/bugs/47548