I had the exact same bug that appeared also when upgrading wheezy some years ago, and I finally get rid of it changing the TERM envvar from xterm-256color to screen-256color-bce (I use screen). So maybe you should have a look at your TERM as well?