Next time it won't turn over try holding the key in the start position and move the shifter slowly from park to neutral. If it turns over then it is a NSS problem. Either a bad switch or shift linkage out of adjustment. Linkage doesn't need to be off much to keep the NSS from making contact correctly but it will still go into gear right.