I got the freewheel and hub back from my LBS and I've always had confidence that he'd get me out of a bind.
As I suspected the NOS theory was the issue. One thread needed to be "worn down" a bit. Attached are pics of before and after.
At first only 1/4 of the threads went smooth before locking.
After my LBS put in work