Hola:
yo formatee la mia directamente desde el ordenador y ningún problema. la formatee tanto en fat16 como en fat32 ( cualquiera de los dos creo que son válidos).
Intenta formatearla desde un lector de tarjetas a ver que te dice, pero en un principio si te da error, tanto por ordenador como en la psp, tiene mala pinta. Si puedes cambiarla, yo lo haría, y te curas en salud.
Un saludo