Det innebär att den inte går att nå Skellefteå kommuns kundtjänst via telefon.
Det drabbar även Norrans kunder då det inte går att nå Norrans växel.
Störningen uppstod natten till torsdag och det är oklart när systemet kommer att vara igång igen.
Uppdatering 10.42:
Nu är Telias system igång igen och det går att kontakta både kommunens och Norrans växel igen.