Такая ситуация, часто сталкиваюсь с тем, что выходит:
%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.