EDIT: Problem solved. Weird part is this has only been happening recently. Dunno if it's just me, but it seems to me the recent vids aren't really that high quality at all!
It also has been happening to me only recently. I'm guessing the reasoning would be that they've only started using the newer codec that came with the recent CCCP recently. Fate Zero was the first time it happened while AGE was the second, so I decided to update CCCP for the heck of it to see whether it would work and it did.