Customers have been left unable to make or receive calls for several hours.