Sometimes after dist upgrades on machines, they start to use IPv6 and that screws emails if you have a non IPv6 mail server on the other side. Quick fix is here for future reference :D
inet_protocols should look like this:
inet_protocols = ipv4
Don’t forget to restart postfix after this
service postfix restart.