Кто-то шлет спам от моего имени. Что делать?

Разве что отстреливать.

попросить админов spf прописать..

Ничего не делать. У меня ежедневно таких отлупов по 300-600 штук приходит.

> За последний час на мой почтовый ящик приходят сотни сообщений типа "Delivery Failure notification".

На те адреса, с которых приходят такие письма, отправлять еще одно с текстом "Это не я" :)

// :(

Все бы ничего, но ответ будет такимже, это удручает.

Что за smtp-релэй? кто провайдер? Обычная шняга если а) нет авторизации б) нет связки ip - domain в) опен релей не настроенный как надо, можно хоть i.am.bush@mail.gov отсылать =) г) ответки приходят ессесно с такого сервака, который не смог письмо доставить как надо.

Шлют подобные письма обычно ботнеты, миллионы компьютеров. Всё дело в угробищных mail-серваках, которые не проверяют пункт б) и рассылают ответы мейлердемона ни в чём неповинным людям, чей адрес поставили в поле from.

если на smtp open relay, то он рано или поздно в черные списки попадет. если авторизация есть -- менять пароль, не сохранять их в почтовом клиенте и использовать ssl/tls и/или хитрые хэшевые авторизации, типа cram-md5/digest-md5

Это называется backscatter spam.
http://en.wikipedia.org/wiki/Backscatter_(e-mail)