Geh doch mal per icq2go
(hier) online (ein Browser-ICQ-Client, der allerdings Java benötigt), und schau ob du dort nach dem einloggen deine Contacts vorfindest. Wenn nicht, dann sind sie vom Server gelöscht. Das wär dann eher schlecht

Wenn sie noch vorhanden sind, wechsel einfach deinen ICQ Client oder installier ihn neu...
Gruß,
theStack