Though your engine might have been 'running fine', if your engine tuning was 'off' when the weather was much hotter, the cooler weather will certainly help point that out. I'd start with a re-tune and ignition/timing check as suggested above.