Is the starter not engaging? That's what I'm gathering from your post, but it isn't clear.

If the starter isn't engaging, I'd be looking at neutral safety switch or the key switch as your potential culprits. Next time it happens, hold the key in "start" and try pulling the gear selector slowly through the gears and see if you find a spot where the starter suddenly kicks on. If you do, it's probably shifter bushings (assuming the '95 doesn't yet have the 722.6), or NSS.

__________________
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]