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: