Geen idee of dat normaal is bij Tele2, maar het is inderdaad absurd lang.

Inderdaad, dat is wel lang, maar of het vlugger gaat bij anderen? Geen idee. Na mijn laatste verhuizing heb ik geen vast nummer meer. 

En bij mijn vorige verhuizing heel lang geleden kon je je nummer niet eens meenemen.

Of het normaal is weet ik niet. Maar u heeft toch een tijdelijk nummer? 
Bovendien kan het zomaar sneller gaan dan ze zeggen. 
Stuur een berichtje rond over uw tijdelijke nummer.
Ik zou me er verder niet druk over maken want u kunt er toch niets aan veranderen.

Denk dat het probleem is dat tele2 dit niet zelf kan doen en daar KPN voor moet inschakelen om dit om te zetten in de schakelkast. En dan kan het wat langer duren.

De oplevering duurt ongeveer 3 weken. Dus direct de verhuizing doorgeven als je weet wanneer je de sleutel krijgt.
https://www.tele2.nl/klantenservice/thuis/verhuizing-doorgeven/
Als KPN sneller zou zijn, dan had je bij KPN moeten blijven en niet overstappen naar een goedkoper provider.
Nog even geduld hebben.

Mijn ervaring met Tele2 is een geheel andere. De omzetting was bijna direct geregeld. Het was neem ik aan wel vooraf aan u gemeld en en kan dus ook wel een goede reden zijn zoals de beschikbaarheid van monteurs etc. Mijn advies: geduld hebben en mogelijk heeft u hey oude nummer toch ook eerder. U heeft hoe dan ook een tijdelijk nummer.
(Tele2 vast werkt via het KPN net)