You're saying that flashing didn't help? What about reformatting the card?

This kind of problem is what I have against buying one of the high-capacity cards. I'd rather have a maximum risk of losing a 4-gig card than a 16-gig card.