If the problem is at random (and by the way you have illustrated and explained the issue), I suspect you are skipping steps. Have you verified that your stepper motor drivers are properly (ideally) configured to the motors? Also, a very good explanation of micro stepping that @Bonjour just provided can be found here: