Die Gummimischung härtet durch Alterung aus. Ich weiß es klingt verschwenderisch, aber nach drei Jahren kann man auch mal über neue Gummis für den Winter nachdenken. Ich habe einmal bei Eis und Schnee-Wetter genau das gemacht (wegen Plattfuß und Größenwechsel) und war erstaunt um wie viel besser der Grip mit den Neuen war. Also nicht ärgern, weg damit.
Alternativ kannst du mal probieren von links nach rechts zu tauschen und horchen, ob sich das Geräusch verändert. Bei Sägezahnbildung wäre genau diese Laufrichtungsumkehr (geht aber nur bei Reifen ohne Laufrichtungsbindung!) eine Lösungsmöglichkeit. Dauert allerdings ein paar tausend km. 
Möglicherweise wurde beim Radwechsel eine eventuell vorhandene Laufrichtung nicht beachtet.