Совет по настройке исходящей почты на сервере

Похоже наша исходящая почта настроена крайне коряво. Настолько коряво, что даже письмо о регистрации пользователя не проходит спам-фильтр почты Яндекса, да и не только его. Кто сталкивался с подобной проблемой и может реально подсказать, какие конкретно настройки или что-то еще нужно менять, чтобы письма нормально приходили, буду рад вашим рекомендациям