I had very similar problems. In my case they went away when Ireformatted the card using the menu on the camera.