Try formatting the card
in the camera.
I think
www.thedigitalphotographyconnection.com has a tutorial that opened my eyes about memory cards. Apparently, cameras are less tolerant of formatting differences than computers, so always format in the camera, and the computer should be happy. They also recommend reformatting the card in the camera each time you clear all you photos off - helps to keep it reliable.
Al.