Елси при подключении Safari ("Safari не может открыть страницу, так как браузер не подключен к интернету" ) или любая другая программа все равно выдает "Невозможно подключиться к Интернету", нужно перейти в Настройки>Сотовые данные.
Выключите, немного подождите и снова включите "Сотовые данные". Все. Проблема решена.