Печальная новость, в Москве на билайне не работает icq т.к. мираблы банят - слишком велико число коннектов (там несколько IP на огромное число пользователей)

Что делать:
1) Использовать прокси
тип: SOCKS5
адрес: in.icqproxy.org
port: 1080
login: guest
password: guest
2) Использовать toonel.net for WinMobile
Программа требует установленный .net cf 1.0, который имеется на всех устройствах WM. Настроек для работы ICQ в самом тунеле не требуется, достаточно всего лишь указать в вашем icq-клиенте тип прокси, адрес и порт.
http 127.0.0.1 port 8080 или socks5 127.0.0.1 port 1080
3) Использовать любой публичный прокси-сервер.
4) Настроить работу ICQ в любом из доступных Jabber-клиентов через транспорт icq.
5) Перейти на МТС, ибо Билайн отстой
6) Использовать japp www.yapp.ru