I have a Nokia 6120 on 3 which pairs with N800 no problem. I have the tenner a month broadband package

Does the phone pair ok, but not connect to the net?, as it could be the name in the DUN settings as on the default there is a space at the start of the name which breaks everything - try renaming the settings and then try. It should work