Originally Posted by micko_escalade
The message could not be sent because one of the recipients was rejected by the server. The rejected e-mail address was 'firstname.lastname@example.org'. Subject 'test66', Account: 'mydomain.com', Server: 'mydomain.com', Protocol: SMTP, Server Response: '554 <email@example.com>: Relay access denied', Port: 25, Secure(SSL): No, Server Error: 554, Error Number: 0x800CCC79
This has nothing to do with local-host-names and virtusertable. You must check "Server requires authentication." in Outlook. Have a look here: http://mail.cs.uiuc.edu/relay/outlook-config.html
The Postfix program
<firstname.lastname@example.org> (expanded from
Host or domain name not found. Name service error for
name=m5-fedora4-04.myxen.com type=A: Host not found
You must either create na A record for m5-fedora4-04.myxen.com (this is the solution I prefer), or you put m5-fedora4-04.myxen.com into /etc/hosts.