[Barracuda]

Не, передавать-то он передаёт, вот просто либо адрес отправителя не нравится SMTP серверу, либо хост отправителя (сие означате Relaying denied)... Ещё один тонкий момент - а у вас собственный сервер занимается отправкой почты, или это какой-то клиент почтовый? Дело в том, что ели это сервер, то отлуп по релай вполне справедлив. Ну а если клиент - бобенэ. Смотрите настройки.
Кстати, всё это клёво, а как на счёт трансляции адресов?