Had EXACTLY the same issue yesterday with one of my D750's, maybe the cold makes the problem worse, some testing today indoors and the problem does appear, just not as bad. It's boxed up and on its way back to Nikon tomorrow.
This is the second shutter failure I've had with D750's, I've had...