Try covering the bowl of the offending toilet tightly with Saran Wrap or similar. Flush the other toilet and watch and smell what happens.
Since you're now experienced at setting toilets, you could swap the two toilets and see if the problem moves.
How cool/cold does the weather have to get? Might it be related to the furnace coming on?