Ok I tried calling and the tech support is unable to see if the site has been blacklisted. After having me do all the idiots tests, they said if I want to find out, I need to sign up for a subscription to their advanced tech support.
I tried but it didn't seem to do anything
The traceroute turned up : unknown host
Thanks everyone, still open to ideas.