Адрес получателя здесь не при чём, это так почтовый сервер защищается от людей, которые хотят спам посылать:
такое сообщение бывает (и у меня было) из-за запрещённого Relay:
если я, например, подписчик сервера smtp.germany.ru, то я могу отправлять письма только если мой e-mail адрес (адрес отправителя) является 'родным' для этого сервера, то есть, xxxx@germany.ru. Если же я попытаюсь другой свой адрес использовать, например, xxx@compuserve.com, то получу такое же сообщение об ошибке - "Relay denied" - "Relay запрещён".
Вот у тебя наверное такая ситуация...


То есть, чтобы спам не ходил через smtp сервер, сейчас все smpt сервера запрещают Relay - нельзя отправлять, используя 'левый' адрес отправителя (не принадлежащий к данному серверу, который собираешься в качестве исходящей почты использовать).

Поэтому в Outlook Express в учётной записи с SMTP.GERMANY.RU, свой e-mail ты должен указать как (реально существующуй) xxxx@germany.ru

Если же какой-то бесплатный SMTP сервер разрешает Relay, то его тут же в чёрный список заносят (там и про то, что такое Relay, написано): http://work-rss.mail-abuse.org/rss/index.html
--
Павел
"Русская Виртуальная Клавиатура":
http://ourworld.compuserve.com/homepages/PaulGor/onscreen.htm