Ogni tanto a qualcuno succedeva che lo sblocco avvenisse in modo lento, tipo 30 secondi, ma non so se è il tuo caso.
Poi però fare queste verifiche abbastanza importanti. e cioè:
-hai fatto una installazione pulita? cioè eliminando tutti i dati precedenti e facendo quindi tutti i wipe del caso?
-hai disattivato il backup di google? in "impostazioni di sistema/backup e ripristino" spesso questo causa un sacco di noie
-la batteria era molto scarica quando ti ha fatto ciò?
Se hai fatto tutto allora il problema è da ricercarsi da qualche altra parte ma al momento non saprei...