Периодически приходят сообщения, типа от тебя пришел спам, вот смотри.
И во вложении письмо.

Я так понимаю, со спамом, когда в письме от vasyapupkin@yahoo.com.net.lp.ua.net.by.cim.xxx проставлено, что отвечать нужно на мой адрес pechenkin@<мойдомен>.ru, бороться не получится никак?

А вот что за странные письма, отправленные типа с vasyapupkin@<мойдомен>.ru?
Или я что-то не понимаю и опять же, отправлены они с какого-то другого адреса?
И если действительно с vasyapupkin@<мойдомен>.ru, то как это вообще и можно ли что-то с этим сделать?

На вирусы проверял, пароль менял, шины пинал, стекла протирал :))

(0) Пароль на отправку писем на твоем сервере, безусловный отлуп писем с адресами твоего сервера, отправленных не с твоего сервера.