"Following previous updates, our tests now show that all our 2G and 3G services have been fully restored for affected customers. If any customers are still having problems we recommend they turn their phone off and on again.

"Once again, we are sorry."

Network problems started to be reported early on Wednesday afternoon, but it is not yet know how many of O2's 23 million UK customers were affected.