ICQ ввела новую систему анти-спама, если контакт не добавлен в кл у одного из собеседников будет приходить данное сообщение

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

Для того что бы корректно все работало необходимо добавить контакт себе ICQ и ваш ICQ что бы был добавлен в асе у вашего собеседника. Я так понимаю новую систему.