overdrive has nothing to do with starting the car. as discussed in another thread, overdrive is just the 4th gear of an auto, used for cruising, with a ratio of less than 1:1.
having it on/off just changes the RPM your cruising at, because your obviously at a higher RPM cruising in 3rd gear rather than 4th.
So, Piss it off and start again. (keeping in consideration its rooted, its auto, its ca20
)