Allora è sicuramente per quello, a me ad esempio da kitkat a lollipop senza clear data non mi dava più l'IMEI ogni volta... Secondo me varia da telefono a telefono, passare da kitkat a lollipop è un passaggio radicale, molte app magari vanno in conflitto ti direi di provare con il clear data