Письма пользователю сайта уходят с неправильного адреса

Добрый день. Я администратор сайта, на котором возникла одна небольшая проблема, которая пока что не может решиться. Дело в том, что автоматические письма пользователю, который зарегистрировался на сайте или что-то заказал на нем, приходят с адреса postmaster@site.hosting.ru. Директору компании очень хочется, чтобы эти письма приходили с адреса postmaster@site.ru. Менеджер из саппорта хостинга сказал мне, что если я введу нужный адрес в "доверенные отправители", то все должно исправиться. Я сделала, как он сказал - не помогло. Люди из компании, занимающейся продвижением сайта, тоже не смогли решить эту проблему, сказав, что либо она нерешаема в принципе - т.е. хостинг специально указывает свое доменное имя в адресе для таких вот, автоматически сгенерированных сообщений. Либо дела в зеркалах - т.е. какие-то вещи сохранились с того времени, когда наш сайт находился на пробном хостинге по адресу www.site.hosting.ru. Поскольку люди на этом форуме умные, я надеюсь, что мне кто-нибудь приоткроет завесу тайны над этой проблемой и даст грамотный ответ на два традиционных вопроса: Кто виноват? (разработчики сайта или хостинг) и Что делать? (поругаться с хостингом, нанять специалиста для разибрательства с пресловутыми зеркалами, смириться с неизбежным злом и т.п.)