Отключите функцию mail() на сервере для начала.
в php.ini найдите:
disable_functions =
и допишите mail ну и eval заодно.
говорите ip светиться его постоянно в спам листах? Забаньте его
iptables -I INPUT -s xxx.xxx.xxx.xx -j DROP
Что используется exim? можно разрешить отправку только довереным ящикам
тык для postfix есть что то типо такого же.