Corroboro la idea de SirusZA, prueba formateando tu MS usando diferentes formas:

1: Bien desde la misma PSP

2: Usa el PC, si usas el PC yo le pasaria un SCANDISK a la tarjeta

(nota: ten cuidado al formatearla desde el PC, ya que debes elegir el sistema de ficheros correcto para tu MS)

Memory Stick: Hasta 2 Gb - Sistema FAT (FAT16)

Memory Stick: 2, 4, 8 ... Gb - Sistema FAT32

3: Prueba usando el programa SONY MEMORY STICK FORMATTER

te dejo un link donde te lo puedes bajar, creo que sigue siendo gratuito sino en una breve busqueda "Googlera" lo encuentras

http://drivers.softpedia.com/get/Other-DRIVERS-TOOLS/Others/...

Espero que te sirva con esto... porque es una pua tener una MS sin poder usarse, yo tengo una de 4Gb muerta del asco, no se que tendra pero no puedo formatearla desde la misma PSP asique ya me despedi de ella... mas o menos, hasta que un dia quizas me entre la neura y le busque solucion jejeej