Die Kontaktliste ist nicht auf deinen Rechner gespeichert, sondern auf einen ICQ Server, daher kann die Liste gar nicht weg sein.

Versuch ICQ neuzuinstallieren.
Ansonsten nimm nen alternativen Messenger, wie z.B. MirandaIM oder Trillian, was eh besser wäre.