⚠ [SOLVED] E-Mails (sending) are delayed (including notifications)

I guess I have solved the issue. After checking in the mail logs I found that there was always a message:

“My unqualified host name (foo.bar) unknown”

Solution: https://serverfault.com/a/58366