Since things have gotten cold out, my 09 Legacy has been having some... grinding? sounds on start up, like when you try to turn the key in the ignition when the car is already running, that kind of sound. Only it's on start up, and only the first start of the day in freezing weather. My initial thought was battery, cause it was a bit hard to turn it over too. So I went to Advance, got the battery, starter, and alternator tested and the battery was on the outs, so I replaced the 490 CCA OEM battery with a new Optima Red Top 720 CCA battery. Seemed to be doing the trick since the hard starts were resolved, but now when it's really cold out (sub-32) it's back to doing it again. I tried putting it on my Noco 1.1A trickle charger to get it fully charged and still seems to be doing it. But even on a day like today where it's 10 degrees out, it only does it on the initial start up in the morning, not when I leave work at 5pm and it's still like 15 degrees out. Any help? I'm getting kind of tired of this and I dont want to be doing damage to the parts. It's under warranty FWIW and I can take it in to the shop, just might need to pull the HIDs first.