feedrate over ride I have found as of late has been pretty stable. There was issues with it a few years back where it ignored motor tuning. That I believe to have been solved.
So with that being said, what version of mach3 are you using?
What electronics are you using for motion?
I had the Xylotex cnc controller and it would allow horrible resonance into the motors. It would build up, sound bad then finally stall the motors. I chased that down for a year or so. Putting some sort of dampener on the motor solved the problem.
https://www.youtube.com/watch?v=8Am69_F93yADoes the video look and sound like what you are dealing with at all?
Pictures of the electronics and rest of the setup would help alot.