I have a 2011 Legacy 3.6. I recently been having problems starting my car via manual and remote start when it's cold (35 F and below) and sitting for a day or two. I hit the remote start this morning which was recently increased to a 1.4 sec crank time and it started to crank but never fully turned over. I went in to manually start it and it took about a good 6-8 sec to fully start, sputtering in between. It has been happening more and more especially when using the remote start but only when it's cold. I just came back from the service center to have them check it out and they said everything looks fine, battery included.
Does anyone have any idea why this could be happening to a two year old car that gets serviced regularly?