I think Comcast is doing the same thing here in Colorado. Lately, I've been seeing quality drop in videos where it shouldn't. Running speed tests or downloading from newsgroups I'm hitting 60mbps.
Other video streaming services seem to stream fine (Netflix, Hulu, Amazon Instant Video) and speedtest.net reports 56Mbps down, it's just youtube that suffers.