Odd Speed Issue

It kind of sounds like you are doing something frame dependent but not taking delta time into consideration. Could that be the case?