Revisiting this thread with another suggestion that has come to light in the interim.
Have you tried a separate APN in the Nokia network settings? Certain providers, like Three UK in this thread, have an implementation that requires users to select a separate APN than the default.