Try formatting with a digital camera...
I had a similar problem with a corrupt SD card in my old phone. Computer wouldn't read it, but managed to format it using a digital camera after which it worked again (and still is).
Might be worth a try before consigning it to the bin...
G