La MemoryStick aqui no pinta nada. El software del sistema va almacenado en una memoria interna que tiene la PSP, una memoria NAND de 32Mb, que hacen las funciones basicas del sistema. Por lo tanto, para bajar de versión, se necesita acceder a esa NAND, ya sea ejecutando algun software para escribir archivos (Mediante el error del Liberty City Stories), o mediante un programador para dicha NAND (Instalas un chip, lo conectas al PC y escribes en la memoria)
Como en 3.40 no funciona el error del Liberty City Stories, pues está corregido, la unica forma es instalando un chip en la consola, como Undiluted Platinum o PSP-Devolution.
Podras encontrar mas información en los foros, y usando la busqueda.
¡Saludos!