Zkus to takto:
Zobrazíš si historii a za stálého držení Shift označíš první a poslední záznam a pak Del.
nebo:

vymazat soubor Messages.mdb
Windows XP:
Potřebný soubor naleznete v C:\Documents and Settings\nazev-uzivatele\Data aplikací\ICQ\cislo-icq\Messages.mdb.
Windows Vista:
zde: C:\Users\nazev-uzivatele\AppData\Roaming\ICQ\cislo -icq\Messages.mdb.

Pokud jste se nedostali/nenašli toto umístění, možná nemáte povoleno zobrazování skrytých souborů. To upravíte následovně:

* otevřete jakoukoliv složku
* Nástroje → Možnosti
* záložka "Zobrazení" a tam "Skryté soubory a složky: Zobrazovat skryté soubory a složky"