Ich würde mal versuchen, einfach mal eine andere ICQ-Version zu benutzen, bzw. ICQ zu deinstallieren, sämtliche ICQ-Einstellungen, -Dateien etc. zu löschen und neu zu installieren.
Ansonsten gibt es immer noch gute Alternativen wie Gaim, Trillian oder Miranda.