Cold car temperature wise...not air temperature. Seems to do it when it's 1 degree or 70 degrees.

all the basic maintenance was done by the dealer when i bought it..

new front struts
coolant change
atf changed
i changed the oil
new plugs and wires

none of this should even have to do with the starting issue though...well maybe the plugs and wires could..

I suppose i need to change the fuel filter, not sure of anything else needing changed.

I mean the starter is what cranks the engine, so i figured that'd be it