I am an absolute newb on configuring connections, so be gentle...
However, I found MS Mr. Fit It for disabling IPV6 (kb 929852) and followed it. No improvement. Since the SQL Server is hosted by a 3rd party, I don't think I can accomplish the rest of your suggestion.
Any other ideas?