Segun este liga de stackoverflow:
https://stackoverflow.com/questions/...r-the-first-ti
Puede pasar esto:
I ran into this issue, too, and the reason was I had the same application already installed, but signed with different key (DEBUG key vs. release key). Removing the old installation manually and reinstalling solved this.