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