I have Verizon, as does a buddy of mine, and he and I have both been trading horror stories about how much YouTube sucks for the past few months.
I also applied the trick and now, magically, everything is quite a bit faster.
That said, while I'm not a network guy, this suggests that there's an issue with the YouTube CDN, not anything in particular with Time Warner or Verizon, unless they're doing something horrible relating to net neutrality.
My guess is just that there are a couple of CDN blocks that are preferred by the load balancers and they're saturated as a result, and blocking these IP ranges sends you to a less balanced block of CDNs.