Slava Kryvel

а какой домен прописан в настройках postfix?
можно еще посмотреть, что скажут здесь https://www.mail-tester.com/
там достаточно подробно описывают проблемы

и какой PTR у Вашего IP ?