We are experiencing the same problem and meet most of the circumstances:
Automated Device Enrollment computers on Apple Silicon FileVaulted with
software update downloaded. We were able to replicate the boot into
Recovery Assistant with automated MDM...
