я так понимаю, что если сообщение от чела из контакт-листа, то, скорее всего, его вломали. Если же от левого - то веерная какая-нибудь рассылка.
Таким образом, в первом варианте должен помочь вариант со сменой пароля (если ещё не поздно и аську вовсе не угнали), во втором варианте - антиспам. Я лично всегда нахожусь в статусе "Невидимый", это помогает немного сократить сыплющегося спама, ну и при включенном антиспаме в комплекте!