Thank you for the response. I have tried these:
Gateway IP: 18.104.22.168
However, I don't seem to be able to add the gateway IP or port number on the APN screen. It maybe that O2 only want connections to go through a Blackberry plan?