Nightmare. I can't believe an Android phone would ship with such a bug. Bought phone at Best Buy, traveled to Europe, bought a local SIM card. All my Google contacts have + (country code) in front of them. I can dial numbers direct, but without the Plus Sign (+). I can't dial anything in my address book. Researched it and painfully so, I found a third party app (prefixer) that does the trick after trying a few. You basically want to add "00" in front of the +.
It's simple enough, but I don't care for the fact that it's not native to the phone. Here is the configuration below - best of luck
View attachment 226575