Cuidao, que la PS3 ya lee también mp4, por ejemplo.
Probablemente, una vez que has concretado más, sea debido a la codificación del divx. Yo le pongo a michaval videos de Inazuma Eleven bajados de Youtube en mp4 a 360 p(65 Mb para 20 minutos, imagínate la compresión) y obviamente se nota que es muy baja resolución, pero no se llegan a ver ese "efecto mosaico".
Pasa el video al PC, ábrelo con el VLC o similar, mira la información del códec y la pones aquí, a ver si podemos afinar más.
Pero como dijo el compañero, un divx en calidad "pasable" sobre una HdReady ocupa unos 700 mb para una peli de hora y media.
Saludos.