Pues a mi me comenzó a pasar lo mismo enla PSP con mi tarjeta de 2GB bastante pirata.
Comenzo a salirme ese error, no me dejaba formatear desde la PSP....
Pero en el lector de tarjetas no tenia ningun problema asi que empecé a formatearla con infinidad de programas y al final un trocito de carton tuvo la solución....
No digo que este sea tu caso pero a mi me daba esos errores porque la MS no hacia buen contacto cuando la introducia en la PSP (ni siquiera se encendia la lucecita naranja) asi que yo meto la MS haciendo un poco de presion hacia abajo hasta que la leen, la meto del todo y le pongo un trocito de carton en la ranura para que no se mueva(ya que tenia un poco de juego) y sin ningun problema.
Antes de formatear desfragmentar o quemar tu MS prueba a ver que no tenga juego con la PSP.
SalU2!!!
Edito:llevo bastante tiempo con la tarjeta asi,con el cartoncito y de P.M. ya no se cuelga y va a las mil maravillas.