Eso me paso a mi con el S3 y también era por el correo de empresa.
El problema es que necesitas poner algun parametro de seguridad para desbloquear el terminal, como por ejemplo codigo desbloqueo.
Si pones el patrón, no es suficienmente seguro, para el correo claro. Por lo tanto debes poner el codigo. haz la prueba y veras como funciona.
Un saludo.