Hat sich schon alles geklärt! Hab die Lösung des Problems gefunden!
Versuch mal das,
Schließe ICQ und gebe in Ausführen %AppData% ein, nun in den Ordner ICQLite gehen.
Darin sollte es einen Ordner namens HistoryDB geben, den in HistoryDB2 umbenennen.
ICQ starten und mal gucken ob das Problem...