little starting issues, please help...

Pink. Wish I could help you out. I have the same issue. For now when it happens, I just put the car in N, start and drive the he!! out of it. That is 1 of my winter projects to look into. My guess it is a loose bushing in the linkage (arms) somewhere. I don't think its wiring or safety switch. The wires nor safety switch can tell the difference between in park or nautral, just that it's not in gear. Just my .02 worth.