ive had no probs with my sandisk sdhc 16gb card and have used it for over a year
there is a free windows tool i found from the sd website that removed the partition from my card that nitdroid put there, i just ran a format that took over an hour, maybe formating with that tool will fix your card, as i think the formatting was much deeper than the windows format tool