Dan,

This is clearly a noise issue so please describe your wiring and grounding setup.

It's critical that you have shielded wires to all signal cables and steppers and that all shields go to a single earth point, as should all earth's in control box.
Also keep any power cables away from signal cables.