I had the same problem, but after I changed my IP I was getting delivered without issues. I didn't have to configure anything differently. I was on no Public Blacklist, 0 warnings and criticals from mailtester, everything was perfect from the outside.
So when everything is perfect that usually means the ip your using is on their private blacklist.
So when everything is perfect that usually means the ip your using is on their private blacklist.