Hay monitores que no tienen entrada Auto, sino que hay que indicarle cual usar, en éste caso DisplayPort.
Eso comentas que ya lo habéis mirado, ok, dejalo ahí en DP
Luego la otra punta del cable, si el procesador tiene gráfica integrada, puedes ser que con lo de cambiar el cable se haya desconfigurado y esté dando señal por la que no está enchufado el cable.
Cuando ha dado imagen con otro cable, ha sido desde la tarjeta gráfica o desde la placa base?
En cualquier caso, siempre es recomendable tener el cable enchufado antes de encender, ya que si no está, el pc puede decidir no sacar vídeo por ahí y hacerlo por la integrada por defecto.