Marianne Cehen, informationsansvarig på Telia, säger att huvudproblemet är då inte elbolagen kan leverera ström till driftsstationerna.
– Så fort det problemet löser sig så får vi chans att ge kunderna tillbaka telefonin.
Det är inte bara den fasta telefonin som har problem, mobiltrafiken fungerar också dåligt på många håll.
– Det är störningar på samtliga mobilnät.
Totalt i Norrlandslänen så var 11 500 abonnenter utan telefoni på måndagsmorgonen. 1 000 bredbandskunder var även drabbade.
Uppdatering 21.54:
På måndagskvällen saknade 2 500 kunder telefoni i Västerbotten enligt Telia.