Nokia oferece Ovi Maps

[racoq]

penso que isso faz um soft reset, não te limpa os contactos, pelo último post do último tópico referido no link anterior. De qualquer das formas nunca é demais fazer backup

Se ficar a funcionar, penso que valerá a pena

EDIT

Já agora depois de fazeres o reset e repetires o procedimento não der, podes tentar instalar um ficheiro sis à parte:

http://maps.nokia.com/ovi-services-and-a...nokia-e72/

Seleccionas, o link "Or Download without data charges using PC or Mac"

Penso que apesar de esse ficheiro ser para o E72, como é um modelo muito parecido com o teu E71 é bem capaz de dar para instalar esse ficheiro.