I believe it is called a rotary encoder. I suffer from the first of the problems you listed, sometimes when I turn the knob only a couple of notches the setting goes the wrong way.

I sometimes see the second issue, with the volume/menu taking a while to catch up with my movements. I put that down to the player being busy accessing the disk to cache the next chunk of the current track.