Brian, when you said something about the wiring, something came up to mind.
Check to see if the direction wirnig for that stepper is not lose. It sounds like the machine is moving, and suddenly loosing contact with the direction wire which makes the stepper turn in the direction it would if the signal were not present. So check the wiring from your parallel port to your stepper driver.
Regards
Fernando