In Portugal I lost mobile 2 hours after the blackout, but other places had it for longer. The info I have from the Telcos is that after 5 hours all mobile networks were down.
Fixed lines seemed to be able to cope, but only in places with generators.
Most places here started accepting only cash.