You can reformat from your computer, just DO NOT FORMAT IN FAT32 mode. FOrmat using FAT.
Make sure you blank the label name.
If that doesn't work, follow this thread.........It's about formatting SD cards.
http://forums.dpreview.com/forums/re...ssage=11087629