Какая ошибка была на других клиентах? Что устанавливал недавно, что менял в настройках? Попробуй зайти через этот icq клиент, но с другого uin'а, такая же ошибка?

Попробуй позвонить в справочную службу и сделать запрос на настройки для интернета по умолчанию, для БиЛайна это номер - 0611.