i live in new-brunswick canada, its really cold and mine revs at the same wen cold, around 2000rpm. it is normal, it is set this way so it warms up the engine faster so it can run at his maximum performance quicker. i know the 2000rpm on a cold motor sounds bad specially with the thickness of the oil and cold piston rings.... but i see it this way. at 2000rpm, the oil is getting thinner more quickly so less wear on start up and heat up more quickly to the normal tempature. at a lower rpm would take more time to heat up the oil witch will wear out a bit more on start up as the oil would stay thicker for longer
i often change my oil more often in winter, they suggest changing oil every 6000km (dont know in mille sorry) but i change it every 5000km as the oil would be thinner than at 6000km,