Yes - I can completely sympathize. I have the left AF issue and have been reluctant to send my D800E to Melville for service. I plan to send it before the warranty expires - and already have a case pending with approval to send it. But my center sensor is so good that I don't want to risk creating a new issue.
I would send your camera back to Melville. They should do better with a second try.