Все намного проще. У билайна очень мало постоянных IP. Из-за этого сервер аськи считает, что куча абонентов подключаются с одного адреса. И естественно не пускает в чат. Почитайте соотв. форумы. Странно что в Воронеже работает. Выхода на данный момент только два. Сменить оператора(на мтс) или подключать прокси-сервера. Вам нужны прокси сервера сокет 4 или сокет 5. Можно легко найти в нете. Но они долго не живут
Вообщем если реально кому нужно, пишите в личку. Дам рабочий сервер.