Even if I manage to get to a terminal before the computer finishes locking up, I can't even reboot or shutdown because those executables can't be found.
I thought for a while that this was an overheating issue with the NVMe and have gone through some nonsense to try and work around that but this had also happened when I was logging and found temps to be pretty cool.
I also had one interesting data point where the CPU fan got blocked by the mount of the additional fan I jury rigged in [+1]