Agreed. The NSS is the most likely culprit here.
Removing, and cleaning the Neutral Safety Switch is not all that hard of a procedure.
Here's a good write-up on whats all involved:...