Using mail.domain.tld does not seem to work for you; try hostname.tld for incoming server and outdoing server in the email clients that you use.
What do the server logs say when the connection fails, we need appropriate snippets from logs to be able to diagnose your issue.