posiblemente veras mejor tus divx con las nuevas versiones del xbox media center, debido a que las actualizaciones de codec y mejoras del media player ya no existen desde que salio el media center, tambien puede ser que las pelis que tengas sean de mala calidad, o incluso que tengas conceptos mal configurados como el tema del pal 60 " si tu tv lo soporta o no ".
Otra manera de mejorar es con el cable rgb creo que se llama, pero es igual que el pal 60 tu tele tiene que soportarlo bien, se supone que mejora la imagen, aunque no te puedo decir si es verdad o no puesto que no lo he probado personalmente,.
Ah otra pega que te puede estar pasando es que el xbos media player en su version 2.4 tiene un bug y siempre estira las peliculas por lo tanto se ven peor, es una pega que tienes que solucionar en ajustes pantalla, cada vez que veas una peli y se estire.
Bueno esto solo son ideas para dar con el problema, prueba y espero que tengas suerte y sea alguna tonteria de estas y te sirva para arreglar tu problema.