My guess is that outside air temp is in fact influencing
burner ignition or fuel delivery on start-up.


You may be correct here.

Where is the oil tank? Inside or out?