He sufrido bastante con este problema y la mejor solución que he encontrado es borrar la carpeta NAVIGATION que se encuentra dentro de la memoria del celular, esto se realiza conectando el cable USB por una notebook y buscando esta carpeta con el explorador. Hasta el momento dejo de aparecer estos mensajes.