Just a few days ago my mail server started bouncing mails from legit addresses. It progressed to the point of no emails being sent at all. I fiddled with DNS for a few hours and got mail sending and receiving, but all email validators show results and then bad. Any tips? Production.
Any error.meessages in the logs and what exactly do the email validators complain about? Did you check dns of the affected domains at intodns.com?