entweder mal einstellungen am rechner prüfen - cookies, javascript oä ... oder mal mit chef über firewalleinstellungen sprechen
ansonsten ICQ geht auch ne onlinefariante die man sich nciht runterladen muss ... so zum beispiel www2.meebo.com ... einfach zugangsdaten eintragen und ohne download von icq chatten ...