Uf, tenía un pendrive de 512 que regalaban en la XGN (recalco lo de tenía) y daba un error similar, el problema era que el sector 0 de la memoria estaba cascao y pendrive a la basura.
Pinchalo en un ordenador con XP, 2000 o linux y trata de formatearlo de nuevo.
Un saludo.
