[Greyman]

ssaoil

Да не, существует он. На письмо я отвечал, значить адрес занесся автоматом.

1) Если ты получил письмо от какого-то адреса, то не значит, что это адрес существует, т.к. обратный адрес и адрес отправителя легко подделать.
2) Если такой адрес таки был раньше, то это не значит, что он есть и сейчас. Пользователи приходят и уходят (или их уходят), соотdетственно и адреса могут появлятся новые и исчезать старые.
3) В некоторых почтовых системах антиспам-модули позволяют генерировать подобные ответы, при наличии адресата (т.е. тебя) в черном списке.

Более точно можно узнать только связавшись с администрацией того домена, в котором "отсутствует" нужный пользователь. Адрес ЭП для связи вполне можешь взять в нижнем правом углу их сайта.