Я так понял, ICQ ни в чем не виновата, а так же наши клиенты. Сейчас попробовал через gprs запустить "компьютерную" версию, тоже соединилась минуты через 2. Бывает нормальное подключение, коннектит сразу, а бывает какое-то нездоровое, тогда его приходится руками закрывать.
P.S. оператор Beeline

да уж, компьюторная версия работает без проблем(у меня QIP) а вот с трубы никак не хочет, что не ставь, MSN рулит круто, четко конектит, дизайн хороший, одна беда что все друзья у меня на асе. Вот и получается, что прога хорошая но бестолковая.