Revisa si has seleccionado la resolución YPbPr 720x576 en el Rimax.

Aparte de temas de ajustes y calidad de las conexiones es posible que al aumentar el tamaño de pantalla veas los defectos que en el PC no aprecias, aunque esto debería sucederte con la salida de video compuesto que utilizabas antes.