Use these instructions:
Leave Authentication type blank/unset and set APN type to default,mms,supl or * if that doesn't work.
Make sure that data and data roaming are enabled.
Post back to let us know how you get on.
Hope this helps.
Great - glad you got it working.
The instructions that I linked to are failsafe unlike some others elsewhere on the site.