FWIW: I had the Same symptoms as you did. I replaced the batteries in both fobs, and still got no start.
But then I replaced the batteries again, and it worked fine. Turns out the "new" batteries I had purchased were old/discharged. I think it would be worth investing in another fresh battery, paying attention to the manufacture date. Also, make sure the contacts in your fob aren't corroded.
|