It's a long shot, but about a year ago I had this problem, and push starting the car (without trying to use the starter first) would always work.