Ok, let's start with the basics.
1. What version of Rockbox do you have installed, and how did you install it?
2. What format are your movies in?
3. Are any of the Doom addons which cause trouble for you able to be played on your PC with
PrBoom? Rockbox's Doom is a port of PrBoom and has the same compatibility limitations.