Чисто случайно нашел решение проблемы. ПРИ ВКЛЮЧЕНИИ НАВИГАЦИИ происходит перерегистрация в сети. Именно в этот момент нажмите на иконку интернета, и выяснится, что браузер подключается не к тому оператору (он же провайдер). Смените на своего в этот момент и проблема исчезнет, авто подключение работает!