Постоянно получаю спам в ICQ, как избавиться?
Очень просто — переходите на Jabber.

Ну а в случае с ICQ придется сменить клиент на тот, который поддерживает отключение приема «отказов в авторизации», qutim точно так умеет.
Тоже несколько дней назад пачкой шли такие сообщения, я не придал им большого значения и более они не появляются.