Could it be region or ISP specific? We had this issue in the nordic countries a year or so ago where people with the biggest ISP - and smaller services that also used that ISP's structure - had constant issues. The ISP responded but couldnt find anything so I'm convinced that Bungie did something. It eventually got fixed but no one on the customer end knows how.