We've had some weirdness with DNS related (spf, dkim, dmarc, and rDNS) this past week too. No issues with dns resolution on the box, at least that we can tell. Running an nslookup or quering a prt returns correct value so we're not sure why some of the mail is going to spam.