Senare meddelade Tele2 att problemen ska vara åtgärdade.
– Vi hade en driftstörning som påverkade mobilnätet, säger Jessica Hjälmered, kommunikatör hos Tele2.
De kunder som fortsatt har problem råds att starta om sina telefoner.
Enligt tjänsten Downdetector var det ett par tusen användare som rapporterade in någon form av problem under eftermiddagen.