Hmm, I was just trying to think through what would cause - assuming all - videos to be unplayable. My X needed the .1 update out of the box, which I performed before I restored - my previous phone was updated to the latest before I backed it up).
Maybe update both, do a fresh backup and restore.
[edit]
Doh! Yeah, what
@rugmankc suggested
😀