I wouldn't say you were being paranoid at all given the nonsense people have had to put up with regarding this camera and Nikon's response. With Nikon it seems to be a bit of a lottery.
In fact, having had 3 duds and the runaround from Nikon UK, I'm not even going to consider looking at another D800 until well into next year. If I do, I will buy from Amazon because I know they at least will stand by the sale.
I switched to Nikon a year ago and my experience with the company has, to say the least, not been good. I really am disappointed and I hope your experience is better. I will keep an eye out to see how you get on.