I had the same problem with my 16GB cards. I think that I have resolved it by deleting all the files of the card. It started to record again. However, I do not trust it and I’m downloading the files to my hard drive.
Any suggestions is greatly appreciated.