I'm having the same issue. I've seen that, for non Plesk servers, they recommend things like the ones shown here:
https://www.howtoforge.com/community/threads/problem-with-postfix-and-dns.81070/#post-384047
https://superuser.com/a/832012
None of the config parameters stated on those answers...