Problem with Lexar CF cards and Nikon D810?

Recently, we have had an issue with several different Lexar Professional 400x Compactflash 32GB and 64GB cards and two different Nikon D810 cameras. The cameras would be shooting along normally and then report a card error and stop shooting. When we turned the camera off and back on again the situation fixed itself and the camera continued shooting for awhile, but the same error appeared again randomly.

The Lexar Professional  cards are on the Nikon list of approved cards for the D810, and none of them have the bad serial numbers already reported by Nikon when reporting a compatibility issue with certain Lexar cards and the Nikon D4s and D800. Reformatting the cards did not eliminate the problem. We also use SanDisk cards in the D810, and have not had any problems at all with them.

If you have had a similar problem, please feel free to leave a comment and share your experiences.