Procurei novamente e agora posso confirmar: O player realmente não tem um modo de tocar mp3 em ordem aleatória.
eu consegui passar de wmv para divx com 720x480... coloquei o video na gaveta USB.. porèm fica dando muitas travadinhas... acaba que nao consigo visualizar legal o video.
Vini, pega esse arquivo, grava em um disco e experimente rodar de novo.
Pela USB fico "meio assim" em apostar qualquer coisa, pois hoje mesmo fiz um teste:
Gravei um VOB em um pendrive Kingston 2GB. Não rodou bem no DVP5980K. Além do vídeo ir travando, o áudio ficou estranho, com efeito 'pitch' (como se estivesse sendo rodado um vinil com rotação mais baixa). Gravei o mesmo vob em um CD-RW (12x) e então rodou perfeitamente. Não testei com HDD na gaveta USB.
Acho que isso acontece devido ao limite de velocidade da porta USB (que é 1.1 [12 Mbps], teoricamente).