What is your window size? If you're using a really small sprite with a small window, the character movement from pixel-to-pixel is much more noticeable, and can sometimes create a stuttering effect
Sorry I didn't notice you responded. It is 640, 360. And the sprite is 40, 40.