I have problem with videos also.
I has started after changing soft to new soft 4.4.2.
While playing video (.mkv or .mp4), in defeault player or in MX Player, every few minutes, the picture is freezing for few seconds (audio is playing normally).
I have tried with different movies, always the same.
Before Android update everything was allright.