Здравствуйте, Михaил, Вы писали:

М>Настроил postfix, прописал в настройках у домена TXT-запись, а все равно сообщения не доходят бывает, приходится дублировать с gmail. И не узнаешь — адресат просто решил не отвечать или не увидел моего сообщения из-за того что оно у него в спаме.
М>Как вы решаете эту проблему?

Проверьте, что вы удовлетворяете всем этим требованиям:

https://support.google.com/mail/answer/81126?hl=en