Sounds like you might be losing steps?
Drop your acceleration and max speed to half what they are currently and re-test.