Как информирует сайт программы QIP2005 «Проблема связана с обновлениями на серверах ICQ». Говорят, что помогает замена серверов подключений или портов (прям как раньше с билайном :).
Ну или качаем обновлённые версии альтернативных клиентов:
QIP2005 билд 7981 [ >>> ] .
Jimm 0.5 — набор для создания мидлетов [ >>> ] (25 мегабайт), советую загрузить версию специально для вашего телефона через wap-сайт [ >>> ] (MIDP2 со всеми наворотами весит 165 KB).
Miranda IM v0.5.1 [ >>> ] (версия только для Windows NT, 2000, XP, другие см. на сайте) или Обновление ICQ протокола для версий младше 0.4.0.3 [ >>> ] (сам не проверял, на сайте советуют всё-таки скачать версию 0.5.1 программы).
Обсужднение проблемы на сайте QIP2005 [ >>> ]

На всякий случай загрузочные разделы сайтов:
QIP2005 [ >>> ]
Jimm [ >>> ]
Miranda IM [ >>> ]