Tuve exactamente el mismo problema cuando hice una actualización interna de 18 a 19.1 anoche en mi Huawei Mediapad M3. He borrado los datos como se recomienda, pero sigue reiniciando en el almacenamiento incapaz de descifrar.
La solución fácil es arrancar en fastboot y flashear su imagen de arranque original, no magisk. Me gustaría haber intentado eso antes de pasar por el borrado de datos, ya que estoy bastante seguro de que era innecesario.
Si todavía tienes tu imagen de arranque modificada con magisk de versión inferior, eso también funcionará, aunque la mía era tan vieja que tuve que usar una versión más antigua de magisk manager.