Appears it's an O2 issue even though they denied any APN issues on the Phone. Mods - please delete this thread.
