Такая ситуация, часто сталкиваюсь с тем, что выходит:

%USERNAME% only receives messages from contacts on his contact list or from contacts that have registered their phone number. In order to send %USERNAME% a message, please register your phone number to ICQ, or add %USERNAME% to your contact list, and once %USERNAME% adds you to his contact list you can send %USERNAME% messages.

Естественно, я начинаю привязывать номер телефона к асечке. Я перехожу по ссылке http://www.icq.com/attach-phone/. Ввожу там, а мне выдает "Вы не можете привязать этот ICQ UIN.

Как решить проблему?

Если этот номер у вас давно. Можете привязать через техподдержку.

Я так и делал.

ТП задает некоторые вопросы, типа "Назовите вашие последние контакты", "Ваши последние пароли", "Как давно вы пользуетесь этим номером icq " и.т.д

После этого без проблем привяжет вам номер.

та же проблема