try doing a trace route to see where and if the connection is actually being denied. I had the same issue with my old host.