Haven't tried with videos but something similar is happening with my music. Only started after the update.
Sometimes stutters or stops all together. Player tells me it's playing one song but in fact playing another and now I've lost the sound...
I've done a restore and the issues are still there.