Backspace behavior on terminal

view story

http://superuser.com – I opened a zsh in a remote computer running Fedora 13 (yeah, it's old). When typing backspace everything works fine, but nothing happens when I type home (Ctrl+A does the job as expected). But when launching a python 2.7 subshell, my backspace prints ^? instead of removing the latest character and home prints ^[OH, and Ctrl+A prints ^A. That's not the behavior I see when I'm in my usual Linux Mint in local machine, where everything works fine. Does anyone knows how come this happens and what could I do to solve this out? Thank you (HowTos)