Luleå, Boden, Kalix, Överkalix och Tornedalen har drabbats.
– Bredbandet är nere sedan 15:29 i går. Som företagare är det inte bra, säger en Tele2-kund som drabbats av avbrottet i Boden.
På Porsön i Luleå har bredbandskunder upplevt driftstörningar och många saknade under gårdagen helt uppkoppling till internet.
"Ge mig internet", skrev en av flera arga kunder i en desperat vädjan på sociala medier i natt.
Telia har rapporterat störningar i Pajala kommun där 692 hushåll ska ha släckts ner. Internet har legat helt nere för kunder i Kalix och Överkalix, enligt Bredbandsbolagets driftinformation. Störningarna skulle varit åtgärdade på tisdagsmorgonen, men på morgonen förlängdes prognosen till klockan 12 på tisdagen.
Överkalix kommun har helt saknat data- och telefontrafik och det gick länge inte att komma in på kommunens sajt.
En person hörde av sig och berättade att orsaken till avbrottet skulle vara en avgrävd fiberkabel på ett vägbygge mellan Kalix och Luleå, med hänvisning till Tele2:s kundtjänst. Fibertekniker skulle då ha befunnit sig på platsen för att laga felet.
Uppdatering 14:03: På tisdagseftermiddagen kunde Bredbandsbolagets presstjänst meddela att felet med den avgrävda fiberkabeln var fixat.
– Det är åtgärdat nu och allt är tillbaka i full drift, säger Niclas Bergervik.