El bloqueo del Administrador de Dispositivos de Android no solicita la contraseña

Nunca llegué a introducir la contraseña de bloqueo temporal. Sin embargo, más tarde apagué, esperé unos segundos y volví a encender. En ese momento, mi antigua contraseña seguía funcionando.

Tienes que permitir que el Administrador de dispositivos acceda al teléfono mientras tengas acceso a él (algo así como permitir que una aplicación acceda a una función de tu teléfono).

También hay un programa relacionado con Samsung, que, si tienes una cuenta de Samsung vinculada en tu teléfono, puedes usar para entrar (¿a través de Kies quizás?).

A posteriori, parece que las únicas opciones son resetear de fábrica, flashear un nuevo firmware (posiblemente bloqueado por los bloqueos del bootloader), o cargar de forma lateral un exploit en el modo Download.