Maybe the contacts for the SD card are dirty or coroded.
Insert and remove the card several times to rub off the corosion/dirt off the contacts.
It's probably beter to do this with the camera turned off.
Maybe the SD card have a capacity that is to large for the camera. Try a card with half or a quarter the capacity of your actual card.
Electro
December 2012