Столкнулся я с данной проблемой.

1. Симптомы:
- невозможно написать сообщение абсолютно никому;
- входящие сообщения приходят нормально, при ответе получаем сообщение:

1.1 Если у Вас qip и другие сторонние клиенты, вы получите сообщение вида:
<HTML><BODY>В качестве меры предосторожности щелкните по этой ссылке для проверки вашей учетной записи в ICQ <a href=»http://validate.icq.com/icq/validate.html?uid=

1.2 Если у Вас офф клиент - ICQ7:
http://validate.icq.com/icq/validate.html?uid=*ваш номер*&sid=*номер сессии*&lang=*язык, чаще всего en*.

2. Решение проблемы:
Если у Вас квип или любой другой сторонний клиент...идем на ICQ.com и качаем блондинистую ICQ7, инсталлируем и входим в нужный номер. Отправляем кому-либо сообщение, и в ответ получаем ссылку, пример которой я написал в пунтке 1.2. На сайте нужно ввести капчу для подтверждения:
Цитата:
Welcome Back! Since this ICQ account has not been used for a long time, please activate it by typing the letters that appear in the box below:

и вуаля - все работает.
Цитата:
Thank you!

Your ICQ account has been activated successfully.
Как финальный шаг - удаляем ICQ7 - и продолжаем использовать всеми любимые альтернативные клиенты

3. Причины
На многих блогах появлялись записи о том что данная проблема связана с вирусом - это полные бред.
Скорее всего это связано с борьбой со спамом.