Anyone make any progress?
Also suffering this problem, sent off CF card for replacement but error started again within a day. Problem would go away for a bit and then return, could be first image taken or after a number.
Treat my CF cards very well, and never experienced this before.
Have sent D800 back under warrenty with card - but sceptically I don't expect a fault to be found with the camera.