I don't think the server firewall would be blocking you, as it blocks only specific IP address' not entire hosts.
I checked both of your sites using an Australian proxy, and both load, so I believe that your ISP is lying to you on this one.
I'll send Alex your IP address and hostmask just to double check the firewall part of it.