Cheers for the suggestion. I found that particular setting in the phone book (Settings, Calls, Assisted Dialling) and it was set to United States, so changed it to United Kingdom, and made sure there were no prefixes to the numbers in the settings too. Rebooted the phone, and it's still doing it...