Just wanted to add to this, the list of hosts I provided for blocking is probably nowhere near complete. My solution currently is to leave my hosts file pulled up on my desktop and add lines to it each time I encounter a video I can't stream.
We really need AT&T and Google to investigate this issue in tandem.