Ok, just an update.. The jumping has not stopped, keeps appearing in couple of days, stays ok for couple of days.
So my initial suspect MX Player is not the culprit. Phew..
I have taken the plunge and reset to factory settings to see if this solves the issue. It is as good as new, no Apps...