La verdad es que no se que te puede suceder,precisamente llevo con mi nueva PS3 una semana y logicamente la actualicé al igual que tú;tambien realicé las pruebas pertinentes con las pelis blu ray 3D y todo correcto,no me apareció ningún mensaje como a tí.
Comentarte que utilizo un cable HDMI de 4 euros del Alcampo y se ve cojonudamente,exactamente igual que con el Monster cable de 100 pavos,pero me da la sensación que debe ser algo de la configuración de la consola,no creo que sea la pantalla.