ネットワークモードを確認してください。【GSMのみ】になっている場合があります。ネットワークモードは、下記手順で確認できます。
　　[設定]→[無線とネットワーク]→[モバイルネットワーク]→[ネットワークモード]
　　【WCDMAのみ】/【GSM/WCDMA】のいずれかが選択されていれば、ネットワークモードの設定は問題ありません。