I have seen it on several machines running Mach 3 and some of them do not have Smooth Stepper.
My fix is to always add G01 Fxxx to the tool change line.
Oh and it only happened with the Z axis. Not all three.