Kodak easyshare c613: memory card says its full

kodak easyshare c613: memory card says its full when there is no pix on it, what happens is: i turn it on, says "memory card full", i go to review, says "no pictures or videos to display on memory card", exit review, says "memory card requires formatting" i choose to format it, says "formatting..." then its goes back to "memory card requires formatting", just keeps repeating it self. i inserted a new memory card same thing happens. the card use to work fine until one day it started saying this stuff.
the card isnt locked and its the correct card for the camera, ive formatted it on the camera and on the computer.
any suggestions on how to fix it?
SD card 1gb and SD card 2gb are what im using.