Zkus se přihlásit v nějakém alternativním klientovi (např. QIP, Miranda) nebo z webu přes meebo.com.
Jestli se ti kontakty nezobrazí ani tam tak nejde o chybu ICQ kecálka ale problém je na ICQ serveru.
Pak nezbývá než doufat, že se kontakty zase objeví.

Podobných případů se poslední dobou vyskytuje abnormálně moc.
Doporučuji zaregistrovat si pro případ nouze Jabber účet a doporučit to nejdůležitějším kontaktům z ICQ, abyste se v případě dalších problémů na serveru byli schopni domluvit.