In my mind, the logical progression goes something like this....
Normal:
You roll a natural 20, then confirm the critical hit. Vorpal cuts off the head...immunity to critical hits does not protect from this.
Fortification (100%):
You roll a natural 20, then confirm the critical hit...Then...