El restablecimiento de la contraseña del Administrador de dispositivos de Android no funciona

He olvidado accidentalmente la contraseña de mi Galaxy S3 Neo (i9301i). La gente me sugirió que hiciera una nueva bloqueándola desde el Administrador de dispositivos Android. Sin embargo, cuando envío una nueva contraseña a mi dispositivo, aparece el logotipo de Samsung, similar al arranque pero más rápido. Después de eso cuando intento usar la nueva contraseña la rechaza. ¿Cómo debo proceder (no estoy rooteado, por cierto)?