ネットワークモードを確認してください。【GSMのみ】になっている場合があります。ネットワークモードは、下記手順で確認できます。

　　[設定]→[ワイヤレス設定]→[モバイルネットワーク]→[ネットワークモード]

　　【WCDMAのみ】/【GSM/WCDMA】のいずれかが選択されていれば、ネットワークモードの設定は問題ありません。