Pues a mí me pasaba lo mismo en mi desire. Me pasaba con videos en DIVX que tenían el bitrate muy alto, unos 2000 kbps.
Lo bajé a unos 1000 o 1200 kbps y entonces no he tenido ningun problema.
Por cierto para bajarlo, utilizo el Free Video converter. Por cierto si el video es más grande de 800x480, que es la resolución de nuestra pantalla, lo bajo hsta esa medida más o menos, conservando la relación.