Těžko říct takhle na dálku, tak jen pár tipů.
1) Zkontroluj pc na přítomnost breberek - viry, spyware atd. - před kontrolou zaktualizuj databáze programů.
2) Pokud máš nějaký vhodný a spolehlivý program na čištění registrů, zkus ho použít. Pokud si s tímto bodem nejsi jistý, tak to raději nedělej, v nezkušených rukou mohou takovéto programy nadělat víc škody než užitku.
3) Zkontroluj nastavení firewallu.
4) Zkontroluj připojení k internetu (dnes hodně fouká, možná je někde nějaký problém)
5) Můžeš zkusit nainstalovat - aspoň dočasně - nějakého jiného icq klienta - Mirandu, QIPa....
6) Můžeš aspoň dočasně fungovat přes ICQ2go - to Ti funguje?