Try using a different browser. I usually use Facebook via Chrome and have been having the same problem for the last week, but I used FB with IE9 today and the vids were available for 4/5 go's.