This past week it's taken me anywhere from 5-30 minutes to start my car. I have my foot on the brake, push the button, and it does not start. The radio and lights come on, however. I have to keep trying over and over until it starts. I just got a new battery so that's not the problem. I also have a new battery in the key fob. The guy in the service dept at the dealership said it's most likely the brake switch, since it does just what the car would do if your foot wasn't on the brake. Has anyone else ever had this issue?