I was having this problem also with videos that I took with the N900's camera, but only when overclocked. When I set my profile back to the stock 600Mhz the videos play smoothly without stuttering. Weird, but it worked for me.