Never had this, I can only suggest process of elimination.
I'd be trying another card to rule out a faulty flash card (you are formating the card before use in camera?), if the fault repeats....
Rule out the transfer to PC by putting images on a friends PC using their card reader...
If it still does it, try the card in another camera.
I suspect its the card though.