vale, te recomiendo, que uses el CorePlayer, es muy usado aparte de ser muy bueno con todos los videos que le pongaís
Para lo de desinstalar el DivX, no se me ocurre algo más allá de lo que haz hecho, prueba desistalandolo desde la PC, cuando lo conectas con ActiveSync, desde allí buscar el menú para quitar programas.
Sino se puede por allí tampoco, prueba a instalar algun soft, para limpiar la PDA, como el SK Tools