He’s been using the same IP address for his mail server for 15 years. It’s possible his IP is on a subnet range that regularly gets blacklisted by Gmail due to other actors on the subnet sending malicious email/spam to Gmail.
The real problem is lack of provided reasons for blocking, so people waste a lot of time trying to figure it out by guessing and trying random shit.