I am glad to hear you got it working better. There are a few factors that affect the maximum achievable step rate, but the operating voltage does typically have a big impact, so that would be a good place to start. You can find some additional suggestions in this post by Ben.
Brandon