I have the same problem with my Vibe 03 AWD , it takes a few tries to start when its below - 20 ,the car seems to start then it stops running and tries again , it cranks over then seems to start and then stops . I tool it to the dealer they adjusted something it didn't work then I got a new battery ...