Wenn so viele Leute dieses Problem haben,benutz einfach die von dir erwähnten Miranda und Trillian bis das Problem gefixt wurde.
Es scheint wohl ein Fehler in der Software oder im ICQ System zu sein und kein individueller Fehler.