This is very North America-centric, but then, so is long distance dialling madness. If your phone isn’t correctly syncing the phone numbers because you haven’t put in country codes, try Apple – Support – Discussions – Adding 1 to all phone numbers in ….
I changed the “1” in the code to “+1” so all my numbers are international by default.