Cuando lo desistalas, reinicias el telefono o instalas la nueva version?. Te lo digo por que a mi en un SAMSUNG ACE me pasaba con otra aplicacion y hasta que no desinstalaba y reiniciaba no podia poner la aplicacion nueva. Le das los permisos correspondientes?