On my camera there is an option to reformat the card which might help. I've never actually heard of a card going bad, but I suppose it's possible and it seems odd that if there was a problem with it that the camera didn't tell you that instead of letting you think you were taking good pics.
I've always used either Amazon.com or Best Buy for cards. Sometimes if you find a good price on Amazon you can print out the page and take it to Best Buy and ask them if they will match the price. They do have the price matching policy but sometimes they say it doesn't apply to online pricing, but I've already had them give in and give me the online price so it doesn't hurt to ask.
Also, don't cut yourself short by just buying the cheapest card. Sometimes for just a few dollars more you can double the capacity of the card. I've also noticed that the one card I bought is a "high speed" card - which I didn't know at the time. It saves pictures sooo much faster than the card that came with the camera. So do a little research and watch the specials in your Sunday paper.
But try the reformat first. If it doesn't work from your camera, try right clicking on the "G" and see if one of the options is reformat.
Tubby
Spring 1986 - Dec. 11, 2004
RIP Big Boy
-----------
Peanut
Fall 1988 - Jan. 24, 2007
RIP Snotty Girl
-----------
Robin
Fall 1997 - Oct. 6, 2012
RIP Sweet Monkeyhead Girl
Bookmarks