En el menu XMB pulsa triángulo->Información:
Comprueba si pone "MagicGate: Compatible"
-Si lo pone y tu tarjeta es inferior a 8GB: Formatea la tarjeta desde la PSP.
-Si lo pone y tu tarjeta es de 8GB o superior: Borra algo para tener más espacio libre, o prueba con una tarjeta de menos capacidad. Yo tengo dos tarjetas originales Sandisk de 4GB y ambas me van a la velocidad de la luz.
-Si no lo pone significa que tu tarjeta no es original. Esto suele pasar (por ejemplo) con las tarjetas falsas de Sony que venden desde hong kong en eBay. En ese caso te recomiendo comprarte una nueva tarjeta. En la FNAC tienes tarjetas SanDisk de 4GB por 20€