Végre előkerült egy bounced gmail-es üzenet:
> The MX host does not match any MX allowed by the STS policy.
És tényleg, az mta-sts file-ban a régi szerver van.
Viszont a jó domain-ek közül is néhánynál el van rontva az mta-sts, mégis jött email.
Most mindent javítottam, péntekre kiderül (a max_age: 90000).