У меня похожая проблема.
Телефон SE Xperia Ray, Android 2.3.4.
Ставил различные версии Навитела (все качал на рутрекере). 5.0.0 - 5.0.3 (различные) - виснет программа при попытке поиска по адресу, ну то есть сразу при нажатии "Найти по адресу" - виснет.
Версия 5.1.047 работет, работает поиск по адресу, однако "голосит" про 1-2-3-4 съезд и т.д. как описано вот
[Только зарегистрированные пользователи могут видеть ссылки. Нажмите Здесь для Регистрации].
Помогите победить проблему, пожалуйста!