Thanks to everyone for the help. I replaced the Crank Sensor and it works great now. Must have been a coincidence that it started going bad only when the car warmed up.