The O2 3G network are having problems, to re-connect to the network while there are problems, you need to go into your phones settings and change the network config from dual mode or 3G to GSM, you should be able to connect to the network.
Don't forget to change your phone settings back once the problem has been fixed.