non ho capito, quindi la mappa alla fine c'era, l'hai trovata e cancellata ?!
comunque sia... quello che tenterei io sarebbe:
con l'app installata cancellare dati e cache e riprovare tutto il procedimento.
molte app, soprattutto se hai lasciato la spunta in Impostazioni>Privacy>Ripristino Automatico conservano le impostazioni utente sui loro server
edit:
magari, quando cancelli i dati e la cache, leva pure la spunta.