Выходов несколько: 1 Обновить клиент (icq 6), qip тоже обновился и работает.
2 Изменить id клиента на (icq)
3 Запускать через трафик компрессор или тунель.
4 Настроить через прокси сервер.
PS Для компа выбрал первый вариант, для мобилы четвертый.
Пример настройки прокси:
Тип соединения: прокси
тип прокси: socks5
Адрес прокси: www.imailz.eu
порт прокси: 1080