Проверить, разрешен ли доступ для ICQ в брандмауэре Windows и/или в установленном у вас, если есть запрет -снять его/создать стандартное правило для ICQ. Если не помогло - попробовать подключиться другим ИМ-клиентом (Миранда та же) , и посмотреть на результат. Если не получится - см. настройки прокси-сервера или свяжитесь с админом вашей сети, если таковая есть.