AT&T spokesman Jim Greer said in an email Tuesday night that repairs are complete on a hardware-related problem and service is running normally. Greer said the outages affected cellular and landline service.
Verizon spokesman Trevor Thomas said service in Alabama, Indiana, Kentucky, and Tennessee had been restored after about a five-hour outage.
The Lexington Herald-Leader said Sprint and T-Mobile customers also reported problems.
The number of customers affected wasn't available. There was no word on the cause, but Greer said AT&T would investigate.