Just a guess, but air density changes with temperature, which alters the oxygen content in a given volume. It's why old naturally aspirated engines performed better on cool days. Could be the O2 sensor is bad and the mixture settings needed for the warmer, less oxygen rich air are getting messed up. This would show up right away in a diagnostic, btw.
Thanks, I'll have it checked.