Back on May 31st, I sent my camera into Nikon's Service Center in Melville, New York. Nikon performed the following:
I was pleased with the turnaround time of less than two weeks. Since the issues I was experiencing with my D800 were so sporadic, it will be a while before I know for sure whether the problems are fixed. But, I'm glad to have my camera back!