I assume you've tried using the camera's card formating function?

Matthew