Из-за этого я бы посоветовал вам гип - qip.ru. Эта тоже icq клиент, но даже при очень маленькой скорости сообщения идут и никогда не выходит ошибка. Я лично им пользуюсь. Просто попробуйте может поможет...