I'm glad Verizon are trying to help you. The tracetcp only proves that everything is ok from your site to the hosting company but it's the return path that's the problem. Because it's the return path they'll need to be looking at the TCP source port 80 as opposed to the destination port 80.