The guy who wrote the article is in South Africa. It wouldn't be surprising that big parts of the world are grey or blacklisted for e-mail. But note that having an e-mail server in the US often negates the benefit of maintaining an own e-mail server for anybody not in the US.
1) The individual IP address(es) used by your server were used for spamming/phishing/bad things.
or
2) The larger address space owned/used by your hosting company is seen as sullied.