I figured out what happened. I was in TB mode behind the enemy undetected when I started the Cut Throat but as the move takes time, the enemy detected me. So you don't just have to fullfill all the conditions for Cut Throat, you also have to hope that while you're performing it(in turn based mode no less), you don't get detected. Ugh!