Welche Version von ICQ hast du dann, bei den Älteren Windows wurden die Kontakte auch in einer Datei gespeichert. Habe die Datei aber bei der Version 6.0 nicht mehr gefunden. Oder hab sie schlicht übersehen. Aber wenn du noch eine alte Version hast muss du mal schauen, meist heißt die datei so wie deine ICQ nummer ist.
Aber warum dann die Kontakte auch nicht mehr auf dem ICQ server sind das ist irgendwie komisch.