Damn, so I got talking to my mobile provider support (Vodafone Ireland) and asked them to check any intl call barring on my SIM, they said that my SIM is not barred from making any calls on their system. They even gave me a code to enter #331*0000# where 0000 should be the password, default for Vodafone 0000 apparently, it just reported "failed"
When I go into, settings>telephony> call barring: it displays "downloading settings from network" and then tells me under "block outgoing calls - Int'l except home"
When I try to change this to off, it then asks me for my barring password, I've tried all my usual passwords and it just reports "settings could not be saved". Curious!
Thing is I go over to Liverpool a lot and when I'm over there it doesn't let me dial out, but I can send SMS OK.
I might try reinstalling the 1.6 update and see if that does anything for me.
Unless there might be a registry setting I could change?
Thanks for the info so far.