I'm have the same problem and now I am pretty sure it's the mode switch. I went through a creek, drove home, next morning it would't start (not even a noise). So I figure it's my starter and replaced it with still nothing. Then my buddy says "You try starting it in neutral?" Well I ended up trying it and vrrrrrooooomm started right up! So I know my mode switch is bad. Well after that my transmission clunks after it is warm.... seems to be after driving for 10 min. plus? My car however has not had a problem starting in Park for the last 2-3 weeks and I thought the switch had dried out but after reading this it seems that I still have a bad mode switch.

Thanks everyone for the info!

And yes it is on the side of the transmission.