Lo que te ha pasado a ti le ha pasado a miles de usuarios también. El firmware llevaba un código para acelerar el lector de blu-ray y determinadas consolas no aceptan esa subida, por lo que los juegos se congelan. Si llamas al soporte técnico te van a decir que es culpa tuya y si se te pasó la garantía te cobrarán una pasta por repararla. Si haces caso a los que han escrito antes te creerás el engaño y pagarás, para encontrarte días después con que sacan un firmware nuevo que resuelve el problema (se espera) gratis. Tú verás cómo andas de paciencia y pasta.
En este foro ya hay más de un hilo con gente que ha sufrido tu mismo problema justo tras actualizar, qué casualidad. Si buscas en google "3.01 playstation" verás todo tipo de foros del mundo (incluso en la página oficial de playstation) con gente sufriendo el mismo problema.
P.D. a mi me pasa exactamente lo mismo que a ti, justamente después de actualizar, ya ves qué casualidad. Que no te engañen (los del SAT).