Hallo wert,
dein Betriebssy<stem nennst du ja leider nicht.
Deshalb mal für Windows Xp, im Verzeichnis :
C:\Dokumente und Einstellungen\Administrator\Anwendungsdaten
findest du den Icq Ordner mit der History ... einfach komplett löschen.
Dann sollte alles weg sein :-))