try VLC player.. Some have issues with it, but for me it plays the movies/shows that jerk with stock media player and mplayer(for me at lease) SmOOth

Plus i have my device O/C'd(500-850) and my swap is set to 30 and no other app's running a marathon in the background(not sure if that makes a difference) hope you at least try VLC...