１x時はメッセージが送れ、4Gに戻るとメッセージが送れません。。

こんにちは！

iosのバージョンの確認してください。

最新版であれば、下記の操作を試してください。
iPhone / iPad の動作全般に有効です
＊wi-fiの設定が消えるので、wi-fiのパスワード等は確認していて下さい。

⑴　プロファイルを削除
⑵　「設定」→「一般」→「リセット」→「すべての設定をリセット」

⑶　プロファイルを再インストール

＊注記「すべての設定をリセット」は初期化ではありません。

iPhone / iPad の動作全般に有効です。
http://cscnt.kddi.com/_layouts/A/QA.aspx?ID=89301314&qid=k1392321901から抜粋

電話がかけられなくなったとき、ウェブに接続できなくなったときなどに有効です。
【リセットされる内容】
⑴　ホーム画面の「設定」アプリで、設定した内容がリセットされます。
例）Wi-Fiの設定、パスコードロックの解除、アラーム設定、通話音量、画面の明るさなど
⑵「設定」以外で設定されたものも一部リセットされます。
例）天気の登録地、追加した「時計」の設定など
※連絡先、ダウンロードしたアプリケーションや音楽などは消失しません

追記です

「メッセージ」とはSMS（Cメール）の事でしょうか？
回答1で改善されなければ、メッセージのimessapeと件名欄をオフしてください。
テストとして、SMSの宛先にご自身の電話番号を入力して、テストなどの文字を送信すると、送信と受信が一度に確認ができます。