I am having exactly the same problems as TobyStokes but I did not replace the logic board. I hope Apple fixes this issue soon. I never had an MBP that has so many problems with updates.

Should I wait? 12.3.1 update still fails for my M1 Max MBP 16 inch 2021. I am afraid to try safe mode again.