Your video does not show the bad behavior. From what you describe it should like electrical noise, when the random movement occurs are the spindle motors running? If so this is clearly a noise issue. Leave the spindle motors off and run a program and see if the machine behaves.
Russ