I had this issue as well with the web streaming versions and plenty of free disk space. I ended up just pulling them up in iTunes which downloaded the whole thing and then it played fine. Something to do with the adaptive HTTP streaming I would guess.
edit: Nevermind, I think it was my SSD running out of space. Still waiting for that damn retina macbook ;).