I had a similar problem for a brief while, (Not the battery deal), then started to format my cards more regularly rather than just wiping them clean and going again. Try formatting the card, then take a few shots and see if this helps. If not, I really don't have much of a clue. These new cameras are way more computers than they are cameras, and as such, I can fix less and less every time a new one comes out.
Good luck with it.