>Доброго времени суток всем!
>Возникла проблема: пользователю регулярно приходят письма от различных почтовых серверов о невозможности
>доставить почту в связи с тем, что данный адрес не существует.
>Пользователь при этом никаких писем на адреса с этим доменом не
>слал. Может ли быть такое, что его почтовый адрес засветился у
>них в базе и теперь они указывают его в качестве отправителя?
>Есть какие-то решения этой проблемы, кроме как заведения нового адреса?
>Машина юзера чистая...

Конечно может быть. Спамеры обратные адреса вообще могут случайным образом генерировать.
Решение... Хм... Ну только если убить всех спамеров.

>Доброго времени суток всем!
>Возникла проблема: пользователю регулярно приходят письма от различных почтовых серверов о невозможности
>доставить почту в связи с тем, что данный адрес не существует.
>Пользователь при этом никаких писем на адреса с этим доменом не
>слал. Может ли быть такое, что его почтовый адрес засветился у
>них в базе и теперь они указывают его в качестве отправителя?
>Есть какие-то решения этой проблемы, кроме как заведения нового адреса?
>Машина юзера чистая...
Вероятнее всего емайл твоего юзера в чьей-то чужой адресной книге, с кем он ранее общался, а машина того юзера заражена почтовым червем, который с той машины рассылает себя, подставляя в поле FROM емайл твоего юзера (а вернее подставляет в FROM все адреса из его адресной книге в случайном порядке), само собой другие почтари пытаются отвечать на ваш емайл с сообщением, что  ip Сервера, с которого идет коннект находится в спам базе.   Решения нет, кроме как вылечить зараженную машину. Возможно удастся узнать ip адрес , который сообщают в письме с отлупом. Отрезолвить его по ip и узнать домен. Далее думать или  написать письмо постмастеру  - владельцу того smtp сервера. Посмотрите хидеры -заголовки тех писем , может там еще что-либо нароете.

Самое оптимальное решение  - сменить имя ящика вашего юзера.