Respuesta: [US/EU] Jaws (Tiburón)
No creo que sea problema del firmware de la PS3. Yo la vi a la semana de comprarla (y lo hice el día de lanzamiento) y sin problemas, y esto fue a finales de Agosto, por lo que mínimo ha habido una nueva version de firmware (salvo que la tuya tenga una versión muy antigua, cosa muy dificil con la PS3).
Como tiene pinta del disco, pues la solución es complicada. A la tienda, en principio, no puedes acudir, aunque por intentarlo no pierdes nada (bueno, el viaje...) y respecto a reclamar a Universal, pues si ya antes eran pésimos, ahora que la distribución en España la hace Paramount, imagino que tendrías que dirigirte a ellos y preguntar, pero no esperes un cambio como suelen hacer en USA o UK (o al menos, yo no lo esperaría, pero nunca se sabe...).