You have to format the card in the camera before you start using it.
Download the images you have (formatting will wipe the card).
Edit *************************
If you formatted it in the camera, then that should be fine. It has to be done every so often to refresh the File Allocation Table...