Encontre la solucion, lo dejo por si a alguien le sirve
Tienes que asegurarte que el monitor sepa que la conexión HDMI proviene de una PC. Esto suena increíble pero es cierto. Los monitores no pueden saber si la señal del cable HDMI proviene de una PC o de algún otro aparato como una Cámara, un Reproductor de DVD de Alta Definición o un Blue-Ray y es necesario que uno les indique de donde proviene la señal ya que las señales son diferentes aunque vengan por el mismo cable. En el Monitor/TV que yo tengo (Samsung SyncMaster TA350) esto se puede lograr de la siguiente manera:
1. Asegúrate que el cable HDMI esté conectado en el Puerto HDMI 1 ya que el puerto HDMI 2 no es compatible con PCs
2. Utilizando el control remoto, presiona "SOURCE" (Origen, en Español)
3. Ve a HDMI1/DVI en la pantalla del monitor
4. Presiona el botón del control remoto que doice "TOOLS" (Herramientas, en Español)
5. Selecciona la opción de "Editar Nombre" (en la pantalla)
6. De la lista de nombres, selecciona el que diga "DVI PC" de manera que el ícono del HDMI quede como "HDMI1/DVI DVI PC"
¡¡¡Y magia!!! Inmediatamente verás que la imagen de tu pantalla plana se verá nítida y clara.
Conclusiones
1. La imagen se ve bien por medio de cables VGA puesto que el monitor sabe que se trata de una PC. No hay ningún otro aparato que utilice cables VGA.
2. Si quieres que la imagen se vea bien por medio del cable HDMI tienes que indicarle a tu monitor que la señal proviene de una PC. Por lo que si tienes un monitor de otra marca y/o modelo del que mencionamos aquí, tendrás que averiguar como cambiarle el nombre al origen de la señal HDMI. Para ello, tendrás que consultar el manual de tu monitor, investigar en Internet o hacer varias pruebas hasta que le des al clavo.
Si esta solución te funciona en monitores de otras marcas y/o modelos por favor comparte lo que hiciste en los comentarios de abajo. Gracias