Что-то часто в последнее время неконнектится аська, тенденция однако...
Может пора подумать о переходе на альтернативных клиентов?

Список шаманских действий найденных в сети при проблемах подключения к icq:

Меняем перебором настройки порта:
login.icq.com 443
login.icq.com 5190
login.oscar.aol.com и поменяйте порт на 4000

Ещё один вариант:
Proxy host: proxy.icq.com
Proxy port: 202
(добавляете в QIP и все работает)

Для Miranda IM:
Options, Network, ICQ Account поставить флаг "Secure (MD5) login"

P.S. Впрочем похоже эти действия не всегда работают, если вообще работают и надо просто ждать...