Sounds like heat soak to me my 2000 does it in 20* weather too it don't matter it's when it reaches running temp about 220* and you park it and shut it off for less than 10 mins it will run rough...