> Introducing an extra line in the local gateways which included the host >name did the trick for me using a POP client. The Mac became magically >verifible the upstream SMTP server was happy.
Use the new Mail Server online here, and revert the outgoing domains to the actual return address.