Originally Posted by Cougar

What happens if you put the phone numbers in international format? Ie, with a plus sign and your country code?

Here in the UK, all non-local calls start with a zero, and all mobiles are 07-. So a regular mobile phone number might look like 07123 456789. In my phone book, I've got them all listed in international format, so they look like +44 7123 456789. (+44 is the IDD code for the UK.) So I'd guess the example above would look something like "+55 21119999999" perhaps?

I don't know if this would solve your problem, but the IDD format is something approximating a standard, so it should theoretically work.

(As to -why- I've got all my numbers in international format, I can't exactly remember. I think there was some problem or other with my first ever handset and phonebooks, a Siemens S25 back when dinosaurs roamed the Earth).