@Mr_Whingey (great name :))
If you are still no wiser to the problem, it could be a SIM issue.
First try turning off and removing the SIM to discharge any static then reinsert and try again.
If still no good, pop into your local O2 shop for a free SIM swap.
Track usage, upgrade and get support with the My O2 appDownload My O2