Hombre, es un poco raro que un virus te "rompa" la tarjeta. Si que la puede dejar de forma que en Windows de errores, pero formateando desde la PSP, no hay virus que valga.
Puedes intentar bajarte un linux, por ejemplo el ubuntu, y arrancar el equipo con él DVD puesto. Arrancarás en una versión Live, que no instala nada en tu ordenador, y que te permite limpiar lo que Windows no puede (yo borré hace poco un virus de pendrive así).
Pero, en todo caso, si la PSP no ha podido, me temo que la tarjeta ha muerto. A veces, sin más, mueren. Ten en cuenta que tienen un tope de escrituras al ser flash, y aunque normalmente nunca llegas a ese tope... ¿quien sabe? Depende de si es clónica u original, de lo piratona que sea... pues durará más o menos.
Un saludo.
