仕事柄、どうしてもアドレス帳の電話番号が国際電話番号になってしまっているものが多いです。
つまり、090-1234-5678 が +81-90-1234-5678 と登録されてしまっています。でこのまま Windows Mobile で電話をかけた場合、
ソフトバンクの場合
「こちらはソフトバンクです。国際電話をおかけの方は、国際識別番号をお付けの上....」
Docomo の場合（WorldWing登録済）＠HT1100
プルルルル、プルルルルル...ガチャッ 「もしもし？...」
ちゃんとドコモの場合はかかるんですね。アプリによるのかな?とも思いましたが、ちゃんとかけている電話番号が +81... だったのでアプリのせいではないようです。
なので、ソフトバンクの場合はQDzやOffisnail Contact が必須ですが、Docomoは大丈夫のようです。ま、これ以外にも2つのソフトは便利な機能が多いのでお勧めですが。