Yo también uso pc conectado por hdmi al x2500h con una Radeon RX 580 Nitro+ (y subida de vueltas además) y no tengo ningún problema como el que comentas....El escalado también puedes configurarlo creo, prueba diferentes opciones...
revisa cables a ver, y comprueba que están totalmente metidos en su sitio....a mi me ha pasado esto y después de volverme loco buscando el origen del problema era que el cable no estaba insertado a fondo...