The Ancestral Lands kicked me out to Mesekel Maybes, and I then looked for a shrine to Cosma and a Groceries Vendor. "Can't find one where you are," it told me. Same thing happened in Gurag Green, Ensete Sets... all the way to Kebra Glories (which has a Cosma shrine).
Reloading the game didn't fix it. Finding stuff on the map still works fine. Could it be a weird function of the nostalgia debuff?