Problema de visualización, pantalla negra.

Hola/buenas,

Me encuentro ante un problema de visualización que no consigo resolver.
Unos minutos después de iniciar el ordenador (2~3 minutos), la imagen parece "cuartearse" y luego la pantalla me muestra el siguiente mensaje:

"La sincronización de entrada actual no es compatible con la pantalla del monitor.
Por favor, cambie su sincronización de entrada a 1600*900@60Hz o a cualquier otra sincronización mencionada por el monitor según las características del mismo."

El monitor en cuestión es un Dell ST2010 conectado por HDMI, nunca he tenido problemas hasta mi cambio de configuración (el PC tiene menos de 3 semanas...)

He probado el cable y el monitor en otra torre (GPU gtx 650 boost), sin ningún problema.
El mismo cable y otro monitor (asus de 27") en mi torre, sin ningún problema.

Parece que el problema está entre mi tarjeta gráfica y el monitor Dell...

La verdad es que estoy quedándome sin ideas, las investigaciones en internet no me han hecho avanzar especialmente.
Si alguien se ha enfrentado al mismo problema o cree tener una solución, ¡soy todo oídos!

Mi configuración:
-GPU Nvidia GTX 760 (drivers actualizados)
-MB Gigabyte Z87-UD3H (último BIOS)
-CPU Intel i7 4790
-Windows Pro 8.1 de 64 bits

Agradeciéndoles de antemano,

K.