Efectivamente el cartel te lo da porque, al igual que yo, tienes puesta la ps3 a 1080p y nuestros monitores soportan como máximo 1050. Poniéndolo a 720p no da ese "problema".
Yo no lo veo problema puesto que a los 30 segundos o así desaparece, o si pulsas el botón AUTO del monitor se quita. Y configurando la ps3 a 1080p se ve mejor que a 720p, al menos eso me parece a mí.
Igual al principio es un fastidio pulsar el botón cada vez que sale el menú, pero luego no lo notas.
Un saludo.