SD card randomly stopped working

Hi.

I have a Samsung ES15 digital camera with which I use a Sandisk Ultra 16gb class 4 sdhc, using windows 7. I inserted it into my laptops sd card reader, and could view the files. For some reason after trying to select certain files and change from tile view to list view, the window froze for a little while. I could see about 50 icons then when scrolling down the remaining files didn't have an icon. Selecting one of these to open and in the file viewer it said this file may have been deleted or removed (from what i can remember).
I then removed the card (Using 'safely remove hardware' tool). Then upon reinserting the disk i get the message 'You must format the disk in drive before using it'. When inserting into my camera it says 'card error'. But if i format the card all the current data will be erased.
I then used a software called Recuva to try and recover some files before formatting, but nothing was found even in deep scan.

What can I do, I really need those pictures/video clips.

Also, i noticed a funny thing when i first inserted the card. There were about 5 folders named as letters (N, O..). No idea how they got there, but when opening it would let me in saying those folders may be on the harddrive instead. There was also two files with no file extensions, with just symbols in the name (!$...).
The only thing I know of, is changing the rotation of a few images last week from my laptop - which then couldnt be viewed on my camera.

Thanks in advance :cry