Backspace in zsh fails to work in quite the strange way

view story

http://stackoverflow.com – I'm on a fresh Virtualbox install of CentOS 6.4. After installing zsh 5.0.2 from source using ./configure --prefix=/usr && make && make install and setting it as the shell with chsh -s /usr/bin/zsh, everything is good. Then some time after, after installing python it seems, it starts acting strange. Happens with PuTTY and iTerm2 over SSH, does not happen on the raw terminal through Virtualbox. typing something, then erasing it: rather than removing the char and moving the cursor back, the cursor moves forward. Typing Ctrl+V then Backspace repeatedly prints out this repea (HowTos)