Cuidado viejo, no hagas doble post de hilos.
Respalda la info de tu Memstick en la PC, luego formatéala desde tu PSP.
Si no se arregla asi, haz un formateo de la flash1 de tu PSP desde el Recovery Menú... oh, espera... no se si en la 3.80 ya haya menu recovery, pero me parece que si, es el que aparece cuando enciedes tu PSP dejando presionado el botón R. Alli tienes que entrar a la opción Advanced, y dentro de ésta, elegir la opción que dice Format Flash1 and Reset Settings.
Finalmente, revisa si no tienes una memstick pirata, clon, copia no original... esto lo ves en el menú principal de tu PSP, te pones sobre el ícono de Memstick, que es el último en cualquier lista de aplicaciones, y presionas triángulo para ver la informacíon; en el apartado Magicgate debe decir Compatible... si dice que no la reconoce, entonces es piratosa, y puede ser el origen de todos tus problemas.