I knew it!
The past years I've kept thinking "they're so early this year, it must be earlier than last year". But, as it turns out, they've come around the same time, mid-february, since the first time I saw them in 2005.
As it turns out, they do come earlier than before - three weeks in three years.
This is mostly because we no longer have snow. There's no snow in Bergen during winter.
Norway, of all places, has lost its snow!
It's madness I tell you! Madness!