tambien tenia el mismo problema, aqui encontre un tutoria, donde te dicen como formatear la memory de sony para que sea rapida
era algo asi
click derecho en MiPC en la opcion Administrar
te aparesera una ventana,hay muchas opciones casi mero abajo, la penultima opcion dice "Administración de Discos"
te aparesera la unidad de la PSP (tiene que estar conectada por el USB a la computadora para que lo detecte) y dale click derecho a la unidad de la PSP y fomratear desde esa opcion, (cuando le des click derecho en fomratear, tiene que tener en la opcion FAT y dar formato rapido) y listo
antes de hacer esto pasa tus archivos a la PC para cuando la formates regresa los archivos a la PSP