Of course, their actual advertisements include disclaimers so they're not actually making claims about their upstream connections - legally, they would be able to get away with a T3. The problem is that there's no economic reason for a competitor to lay their own last-mile lines to the vast majority of consumers and compete on upstream features, since not enough people care enough to switch for them to recoup the capital investment. It's truly a first-mover-takes-all scenario.
It's no different really than an ISP that advertises 100Mbps, has ethernet to the home, but only a T3 to the Internet.
I'm sure their customer contract has clauses which specify that "actual speeds may vary". This does not, however, make their advertised speeds any less knowingly false.