Your symptoms make it sound like you've got a loose solder joint somewhere in the display board, perhaps near the encoder itself. Perhaps an encoder replacement isn't needed.

It's a complete PITA to try to solder around the encoder, though, due to the lack of clearances involved. But I'd certainly try touching up solder joints in that area.