Scotland's great!
...I say that even though my problem isn't resolved!
Using a bit of the ol' grey matter I decided to choose the option for cancellations/upgrades when dialling 3 on 333 this time 'round. Bingo, straight through to Scotland!
Nice chap, went out of his way to help me despite my problem not being his department (and me explaining that I deliberately chose the wrong option in the hope of speaking to someone not in Mumbai!)
He understood the situation and tried to see if there was anything he could do about it. He couldn't, but he did really try and didn't suggest anything silly or repeatedly tell me the same thing. He also has a 3 handset and uses 3 services, that is fundamental to me. Speaking to someone who isn't a user themselves seems counter-intuitive.
Incidentally I can still use most internet services on my handset but some refuse to work (Jaiku) or have other issues such as web pages taking forever to appear and often getting a 'page cannot be found'-type error. Google Maps works a.o.k. (but that works even on an old prepay SIM that has no credit it on it!)
Oh and some sites work fine via Opera Mini but not through the Nokia web browser.