ご質問の内容とそれていましたら、無視してください。
詳細設定の『ホストルーティングテーブル』から今すぐ登録するは試されましたか?
SIMを抜き差ししたときなど、私もBISが使えなくなったときにやってました。
1通message届いて、ルーティング情報を登録し直すんですが、それも駄目でしたか…お力になれず申し訳ないです。。。