I had this problem connecting to http://sdf.org through Mac OS X Lion. I changed under Terminal Preferences (⌘+,) > Advanced pane, Declare Terminal as to VT-100.
I also marked Delete Sends Ctrl-H because this Mac connection was confusing zsh.
It appears to be working for my use case.