Safariが開けない(Wi-Fi非接続時)

携帯がWi-Fiに繋がれていない時にSafariを開こうとしても、「iPhoneがインターネットに接続されていません」と表示されてしまいます。ヤフーなど、他のアプリには問題なく接続できるのですが…
通信速度制限を解除しても繋がりません。
毎月3GBほどデータ通信の残量？はあるのでそれも問題ないとは思うのですが…
どうすれば解決しますか？