"We've been working hard to fix the issue and are glad to report that nearly every customer affected is now reconnected, approximately two hours after the problem started," it said.
A spokeswoman said there was no evidence the problems were caused by any malicious action towards the company, although it was still investigating the cause.
European communications companies are on high alert for cyber-attacks on their networks, with hackers often using a technique of deluging infrastructure with traffic from multiple sources.
Telekom Austria said on Tuesday its mobile internet service was hit by a cyber-attack that caused temporary access outages for millions of users from Friday until late Monday, while it had also repelled an attack on its Austrian fixed-line internet infrastructure.
BT, which completed an acquisition of leading mobile operator EE on Friday, is the linch-pin of British communications as its network is also used by many rival broadband operators.
© Thomson Reuters 2016
Get your daily dose of tech news, reviews, and insights, in under 80 characters on Gadgets 360 Turbo. Connect with fellow tech lovers on our Forum. Follow us on X, Facebook, WhatsApp, Threads and Google News for instant updates. Catch all the action on our YouTube channel.
Motorola Edge 70 Launched With Snapdragon 7 Gen 4 Chipset, Slim 5.99mm Profile: Price, Specifications