Сбой подключения навигатора

Как минимум зайти в Настройки (гаечный ключ внизу) > Интернет, и посмотреть, что стоит в пункте "Конечный пункт сети" - должно быть "Интернет"
Далее, чтоб узнать, какую именно точку доступа он выбирает, зайти в "Параметры" телефона > Связь > Пункты назначения > Интернет,
и во-первых, посмотреть порядок (приоритеты) точек доступа, и если их не огромное количество (т. к. телефон любит сохранять Wi-Fi подключения) в каждом поставить в поле "Использовать точку доступа" значение "После подтверждения".
Тогда - при подключении к Интернет, любая программа будет запрашивать подтверждение, а заодно выводить название используемой точки доступа. Так вы выясните, через какую точку Nokia Maps лезет в интернет, а вот если с ней другие программы работают успешно, то нужно искать проблему в других местах.
После этого эксперимента можно вернуть в поля "Использовать точку доступа" (интернет-подключений) значение "Автоматически" (чтоб это предупреждение не надоедало).