omgf,
Чудеса конечно бывают, но редко.
Чаще всего это просто глюки, а не чудеса.

Это я Вам как Джин говорю.

Кэш - если говорить обычным языком, это какой то файл, который создала сама программа, для экономии какого либо ресурса. В данном случае создается файл тех мест где вы использовали Яндекс карты. Что бы второй раз не подтягивать из инета рисунок карты, если он уже один раз загрузился на устройство. На пальцах это выглядит как то так.
Простое удаления файлов кэша - обычно приводит к положительному результату.
Прогу я Вам бросил, она чистая, без кэша.