Quello è normale, succede da quando c'è l'opzione per cambiare id. Se non risolvi cancellando la cache vai in recovery fai wipe cache e dalvik, flasha di nuovo la rom e di nuovo le gapps. Se non funziona nemmeno questo ti toccherà fare un'installazione pulita, occhio a non ripristinare troppi dati di sistema che magari è colpa di quello..