Having problems with camera/SD card? Nikon d3100?

I have a nikon d3100.
I have a 16 gb.SD card in it! I've been filming and taking pictures with it for a while now and it never gave me a problem.
But today, for some reason it stopped taking videos.
It said card full, so I cleared the WHOLE card on my computer.

I inserted the empty SD card and it still said "card full."

So I JUST went to CVS and bought a new SD card (8 gb.)
and I inserted it in my camera.
Now it's saying "card is damaged and cannot be used."
It's brand new.

What the heck is going on? I'm on vacation and I need my camera :(

См. статью: Having problems with camera/SD card? Nikon d3100?