Felet startade vid 11.42 på måndagen och påverkade bland annat telefonsamtal, sms och Telias tv-tjänst.
Flera företag och myndigheter ska ha drabbats, till exempel Polisen, Region Uppsala, Transportstyrelsen och SL.
Strax innan klockan 18 på kvällen meddelade Telia att man funnit orsaken till dagens störningar:
"Vår hemsida är tillbaka och vi ser nu också att de allra flesta tjänster som har påverkats börjar fungera igen. Det kan dock ta en liten stund innan allt är igång som vanligt. Vi ber om ursäkt för de besvär som detta har orsakat alla våra kunder och kommer göra allt för att säkerställa att detta inte händer igen", skriver Telia på Facebook.