You may have also been hitting this: http://en.wikipedia.org/wiki/Bufferbloat

I wouldn't put a lot of faith into what front-line tech support says. They'll often outright lie to you to get you off the phone.