Hola
Efectivamente es normal, ese mensaje te apareció durante el primer inicio tras el borrado de datos, pues se generó una nueva clave de cifrado y se aplicó a la partición de datos. Es una medida de seguridad para que no se pueda acceder a los datos si el sistema del teléfono no está iniciado.
Por otra parte el mensaje que te aparecía de la red supervisada probablemente se debiera a que tuvieras instalado algún certificado digital.
Un saludo