I've noticed this as well, but I'm not able to tie it to any behavior, it seems that certain battles just result in instant death. I had initially assumed that monsters get some sort of first turn initiative bonus and if they get a high enough roll they just crit everyone, but I'm not sure. Luckily, it seems like rebooting always brings you to right before the encounter and usually the fight will play out normally the second time around.