Or maybe his top level domain is old enough?
As many others have posted, this cheap new TLDs have had their reputations tarnished. My system's count of TLDs that are blocked by default is over 20, and includes such "winners" as .ninja, .space, .science, .audio, .xyz, .link, .rocks, .click, .work, .party, .review, .date, .eoc, .website, .eu, .win, .racing, .pro, .asia, .download, .faith, .wang, and .top, with more added as the spam load rotates through them.
As for hosting on a virtual server out "in the cloud", as mentioned by some, if you're on an IP hosted by a cloud vendor, you're going to be blocked by our servers. Too much spam from cloud hosts to pick through for legitimate messages.
I could say I'm sorry to do these things, but it would be a lie.