Thank you for the response. I have tried these:
Gateway IP: 126.96.36.199
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?