Debería verse perfecto. Lo primero que se me ocurrió es que no tendrías puesta la resolución en el PC, 1280x720 a 60Hz. pero parece que lo has puesto así. De todos modos no estaría de mas comprobarlo de nuevo.
La mejor prueba es el texto en Windows, mejor que la imagen de una película, en mi caso las películas se ven bien incluso usando la entrada s-video. Supongo que tu proyector admite otras entradas como video compuesto o S-video ¿has probado con estas?.