Thanks so much for the replies, gentlemen. I received my D800E two days ago. I haven't had a chance to do any real shooting with it yet, just stuff around the house to make sure all appears fine, which it does.
To be sure, I suppose I should perform whatever testing best identifies the focus problem. The only testing methodolgy I've read is Thom Hogan's, which involves comparing shots of a test target taken in live view versus the phase detect system. Do any of you have a test method you would care to share?