What kind of connection do you have?
I use to have verizon dsl and it got to a point where it seemed like they were throttling all streaming video, I switched to comcast and it has been fine ever since.
youtube has been a piece of shit for over a year now