I've had the exact same thing happened with my first CNC machine (Mach3, parallel port, Chinese TB6560 driver/breakout board). I guess the "right" combination of X/Y/Z motor speeds caused some kind of a resonance. The solution was to replace the TB6560 board. The new board has been working fine ever since - 7 years and counting.