Reinstalling server broke DNS

Good! @Noodles
I see you use IPv6 as well. If you wish to improve deliverability disable Ipv6 outgoing mail as most mailbox providers consider Ipv6 mail as spam no matter your proper ptr record. Incoming Ipv6 mail will still be functional.

Follow this to edit main.cf. On updates main.cf is not modified so no worries about that.