I was just in Oslo and Tromsø a couple of weeks ago. It was raining in Oslo. In February. In Tromsø, it was decidedly above freezing for a good portion of the time we were there. I don't think it's supposed to be above-freezing well up into the Arctic Circle in the middle of winter.
Where I live now (Netherlands), people tell me that just 20 years ago, there was ice-skating on the lakes/canals right now. Now, it is sunny and almost sweater weather instead of coat weather.