Puede ser porque antes, al no admitir la consola 1080p (en el hipotético caso de que no la tuvieses actualizada), reescalaba los vídeos a 720p y podías verlos.
Ahora puede que se haya actualizado por arte de magia, soporte los 1080p, no reescale nada y por lo tanto tu tv no pueda mostrar los videos.