Posiblemente tengas dañado el boot de la tarjeta. A mí ya me pasó, que el PC ni me la reconocía, además de que cuando insertaba la terjeta en el lector , se reseteaba el PC. Finalmente pude arreglarla con una utilidad llamada TESTDISK 6.5. Es como un fdisk de MSDOS, reparas el boot disk, rehaces la particion, y voilá, reparada la MS.
Salu2
PD: Formatea siempre primero con el PC y luego con la PSP