Кривые настройки подключения к сети: перемудрил с безопасностью/блок у прова/низкое какчество соединения.
Вариант решения: альтернативный клиент, подключение на другой сервер по нестандартному порту.

Родной клиент ICQ помоему кроме рекламы ваще никогда ничего корректно не выполнял.