Might it be that there is an offset that is not getting canceled in this particular program/tool change situation that results in a Z movement that would be illegal, such as a Z+ over travel if it were to go to change. The control may not recognize this with an actual error (depending on who wrote the ladder), but may just hang.