It may be that the microstepping is skipping steps, which is quite common. Try the experiment suggested by Robin2 with full steps only, then microsteps.
In general, microsteps cannot be used for accurate positioning, as clearly explained on this page by an industry expert: http://www.micromo.com/microstepping-myths-and-realities.aspx