I'd be going after the shifter bushings BEFORE changing the NSS. If the shifter isn't tight as a drum (any slop AT ALL!!!) or makes a "click" noise when shifting gears, the time is now. Starting in neutral but not park is one of the most classic symptoms of the shifter bushings packing up.

__________________
Current stable:
1995 E320 157K (Nancy)
1983 500SL 125K (SLoL)

Gone but not forgotten:
1986 300SDL (RIP)
1991 350SD
1991 560SEL
1990 560SEL
1986 500SEL Euro (Rusted to nothing at 47K!)

Gone and wanting to forget:
1985 524TD 167K (TotalDumpster™) [Definitely NOT a Benz]

Are these the white nylon grommets immediately under the shifter? They were replaced not that long ago.

__________________
95 E320 Cabriolet, 169K

There are two underneath the car that are the ones that will cause problems. The ones in the shifter mechanism itself rarely cause issues like the ones you're having, it's the ones on the main drag link connecting to the shift lever on the transmission.

__________________
Current stable:
1995 E320 157K (Nancy)
1983 500SL 125K (SLoL)

Gone but not forgotten:
1986 300SDL (RIP)
1991 350SD
1991 560SEL
1990 560SEL
1986 500SEL Euro (Rusted to nothing at 47K!)

Gone and wanting to forget:
1985 524TD 167K (TotalDumpster™) [Definitely NOT a Benz]