Another possible solution I saw was to Reset All App Preferences (usually by going to the App Manager and tapping Menu), then selecting the video to play again. Hopefully it will ask you to select an app to play the video--select the stock Video or Gallery app.