With a host not found try again it could mean that your server is having dns resolution issues or postfix itself is having dns resolution issues. I had a problem sending an email to a local address. Here is an output of dig when i query the public 4 2 2 2 dns server.
set domain name in debian
registered domain name list
register a domain name new zealand
set github domain name
search or enter website name here
search or website name
register free domain name and hosting
set domain name debian server
