Resetting the settings actually puts the wrong settings on the phone normally.
If your on PAG then you want it to say payandgo.o2.co.uk
On contract its either idata.o2.co.uk or mobile.o2.co.uk
Change all the APNs to one or the other depending on what it is now and then restart the phone and it should start working.