Turn off the iterative solver option.
I fought with this for a few days. When your mesh contains more than 80% 3D elements, NX recommends turining on the iterative solver, so I did. It took 2 days before I realized this was causing all my solutions with surface to surface contacts to fail.
Don't...