Does the Sparkfun board have 4x or 8x micro-stepping? Are there DIP switches for changing between the twain?
Maybe try calibrating for belt stretch?