Hey RitchieDon,
A change in temperature should not have an impact on starting ability. Unless it has recently been done, I would start with spark plugs and wires. Another area of interest might be the fuel filter if it has not been changed. Two last cheap things to check would be the air filter and PCV valvle. Let us know what you come up with.

Neal