Looks like there are serious problems with the O2 Network in the UK today.
@elliottkember has a Google Map showing reported outages:
Engadget are also receiving reports of the problem as you can see from their article.
Rumours are that there was a power outage at one of the O2 network centres.
There has now been a tweet from the official O2 Twitter User with the following message:
