У меня два Эксплея на 4-м Андроиде (пользую в разных машинах в качестве навигаторов в паре с MCD), данный глюк лечится простым перезапуском программы. Скачивается база полностью или нет, не могу сказать, не обращал внимания, но знаю точно, что глюк может выползти несколько раз подряд, после каждого обновления, а может один раз - и уйти в подполье на несколько дней. Опять же в какой именно момент это происходит, плохой интернет, сигнал GPS или что-то другое - не знаю, программа постоянно работает в фоне и я обнаруживаю, что программа не работает (при чем не полностью вырубается, а только пропадают звуковые и визуальные предупреждения), когда не слышу предупреждения там, где точно знаю, что программа должна предупреждать...
Попробую на следующей неделе погонять прогу на другом девайсе, может что и проясниться...