When cutting a zip tie, you're knife makes a small slot just as you start applying pressure - and the pressure pinches the slot together - it compresses like a pair of pliers. The amount of force pinching your knife edge is INCREDIBLE! Add to that the malleability of the material - it actually conforms to the surface of the knife edge and holds tight - making it even harder to push through.
Only three ways out:
1) Reverse the motion - back up and save your blade. Use something else instead.
2) break on through and perhaps break your knife edge at the same time
3) Release the pressure by TWISTING your knife and DEFINITELY chip your knife edge all to hell.
It only takes a couple of attempts before we all swear to go with #1 forever and ever.