One of the few things I've had issues with is video play back from the gallery.
Sometimes it works, sometimes it does.
This occurs with both the stock video player and Moboplayer.
I have screen shots of the errors I get. I haven't noticed any pattern about when which error shows up etc.
The videos I'm playing are in MP4 format.
So again the process I go through is to enter the Gallery App, go to an album, select a video and then I'll get one of the two errors.