1. Проверь настроен ли тырнет (активное интернет-соединение)
если нет - настрой и проверь что работает.
2. Если с тырнетом все ок пробуй прошиться через NSU (если телефон госком), потом резет (*#7370#), потом переустановить Ovi Maps, закачать заново карты
3. Если не поможет, то нужно ремонтировать.