This reeks of an MTU problem somewhere.
Did you happen to have ICMP filtered to/from your sites recently? Remember, ICMP
isn't just that protocol that lets you ping stuff. You may have broken path MTU
discovery.
Jason Young
CNS - Network Design, Anheuser-Busch
(314)577-4597