Hello this response was posted on 2/19/2018, I was ready to give up on the issue with my 2009 Chevy Malibu as i tried all and everything that was said here. I Tried from changing computer (ECM), Body Control Module, Both the Key and the Keyless remote, I changed the Radio back to the original, I Changed the battery, I changed the LED lights inside the vehicle, I almost replaced every single relay and fuse on the BCM and the Fuse block, NOTHING worked, I also changed the temperature sensor, the starter, Crank Shafts, I did multiple oil changes as car would start only when it wanted. So the last try was the Fuse box under the hood because my mechanic found out that by pressing down on the fuse box would help the car turn on right away and that meant that at each time i would have to turn on the car I would need to press on that fuse box and for that i would need an extra person to turn on car while holding down on that box, ANYWAYS i replaced it and it looks like that is where the problem was. I ordered it online used for $45 plus shipping and replaced it myself it took me about 1 hour as the blocks underneath were extremely hard to pull out. Anyways hope it helps some. OHHHHHHHHHH and I also took it to the dealer and they told me the problem could of been the interior LED lights if not the starter relay or if not the ECM well i tried all and nothing really worked till I changed the Fuse box. Also My Original radio was not working and so i purchased one at Brandsmart and it is working perfectly fine. :)
