Для решения этой задачи необходимо выполнить следующие действия:
1) конфигурировать ICQ для работы со специфическими портами (вместо случайных)
2) активизировать эти порты в firewall
Первая задача решается довольно просто. Для этого необходимо войти в свойства системы, как показано на рисунке ниже, и выполнить показанные настройки.

Для решения второй задачи, необходимо войти в настройки Firewall. Здесь необходимо поставить «галочку» напротив ICQ.

Если такого сервиса нет, его необходимо добавить, если есть его можно отредактировать.

Вот вроде бы и все.
Правда, существует мнение, что при установке ICQplus, который позволяет менять «кожу» ICQ, а так же убирает рекламу, описанные выше рекомендации могут не работать.