ICQ теперь обязательная привязка телефона

Да, именно так. Иначе вы не сможете написать человеку, который не добавил вас в список.

Раньше это было не так критично, а теперь это включено в полный режим.

Добавить телефон можно на сайте icq.com в личном кабинете.

Если вы этого не сделали, не удивляйтесь, если человек вам ничего не отвечает. Он просто не видит ваших сообщений, даже после авторизации.

P.s. Для тех, кто больше любит скайп, есть отдельная тема: /ru/forum/910486

p.s.s Для любителей джабера, тоже самое, тут делать нечего.