I am suggesting that it is possible that the alignment is slightly off, I have no way of knowing if it is the cause of your problem. You mentioned your NSS was replaced, my thought "check the basics!" So I question "is it adjusted properly?" It is possible to have it start in one position and not the other. This also assumes that the shift rod bushings are good. Are they good?

I find staying extremely close to the basics is a life saver