Customers report problems with connections into the early hours after nationwide outage on Monday.