Do you use time_step in your movement code?
Sounds like you move your entity effected by changing framerates.
To avoid framerate related changing of movespeeds/-distances use time_step.