Eso va a ser casi seguro del hdmi, sobretodo si no tiene los conectores dorados. A mi me pasó con mi ati 5850 nueva y me pegué un sustaco de la ostia, es lo que tiene comprar un hdmi de la marca innobo...
Prueba otro hdmi que no haga tantas interferencias y nos cuentas. Yo uso el que venden en Game y por ahora me va bien, creo que esta en oferta.
Esas interferencias las notarás en gran medida si tienes cables de corriente cerca o si el hdmi está tocando al chasis del PC.
También puedes probar, como te han dicho, de conectarla por DVI.
Un saludo!