A mí también me ocurre, y es debido a que la tele ya va siendo antigua (al menos en mi caso, ya que he probado la PS4 en otro monitor y funciona perfectamente), a mí me ha pasado con una Sony Bravia de las primeras que venían con HDMI, así que no he tenido más remedio que cambiar de TV, a la espera de que me llegue.
Antes de nada, probaría con otro monitor o TV, como hice yo, para descartar problemas en la máquina, ya nos dirás.