Did you use magic? I think that magic can still kill them when non-lethal damage is toggled on? At least that’s how it’s been for me.