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