Necesitas tener el FIrmware 6.20 para poder acceder.
Yo lo que hacia cuando tenia mi PSP, era una FAT, con 5.00 M33-6, Si queria conectarme a la Store, actualizaba al ultimo firmware de manera oficial y luego con Despertar del Cementerio 8, previamente preparado todo, la bateria y la MS, pues volvia al 5.00 M33. y listo.
Pero con 5.x no podras acceder ya a la Store, ni usar el Control a distancia para PS3.