I've had a similar problem. Try reformatting the card. If you go to the camera's menu you should find something about formatting.

I called customer service for my camera when it happened to me and they said it should be standard practice to reformate your card at least once every thousand photos!