The size of the SDHC memory card is a factor! I get the same error with 64GB card but my 32MB card does not get this error. I format the 64GB one to no avail.
My SanDisk Ultra 32GB~40mb/s DOES WORK. The only other info about this camera's card (size) compatibility I have seen is 8 GB on an Amazon listing. http://www.amazon.com/Kodak-Easyshare-Digital-Camera-3xOptical/dp/B000ZH6J94/ref=sr_1_1?ie=UTF8&qid=1439620745&sr=8-1&keywords=kodak+easyshare+c813
And 16GB (with a recommend of 2GB) from the manufacturer http://www.cnet.com/forums/discussions/memory-card-question-kodak-easyshare-c813-342656/