So discovered this morning. With the temperature been at -11 the car started doing the same issues when i started it. It seems like the ECM acts up when its cold outside and car isn't warm enough. Now I dunno if I should get the ECM resetted fully since I installed the battery or if its the ECM all together.
