Zangezi Мой тебе совет, отключи от греха подальше свой почтовик от внешнего мира. Кому надо, пусть временно попользуются почтой типа mail.ru.
Настрой корректно почтовик - что б с SMTP-авторизацией, никаких релеев, возможно включи грєйлистинг. И поищи что-то вроде динамической фильтрации: смысл таков, что если с ИП-адреса происходят "не кошерные" вещи (как-то попытка отправить с/на чужой адрес, неудавшиеся попытки логина и т.п.), то происходит автоматический бан ип на определенное время
(я конечно прошу прощения за слишком отдаленное описание, сам пользуюсь другим мэил-сервером, но ИМХО в КМС тоже где-то должны быть подобные настройки)
Лишь после того, как настроишь всё это - можешь открывать его во внеший мир. Правда скажу сразу полностью от подобных сообщений ты не избавишься, но их поток сократится в разы - говорю по собственному опыту. При этом, чем больше время динамического бана, тем меньше сообщений в логах.
Цитата: почему письма с моего сервера у всех помечаются как спам
посмотри в логах кто твои письма помечает как спам - туда и обратись. Есть вероятность, что пробили твой почтовик и юзают как опен-релей либо вирус/червь где-то внутри сети.