У меня тоже есть эта проблема на более старом Mac, который я обновил до Lion.
Прежде чем прочитать совет terminfo, я смог получить vi и меньше работать, выполнив команду "export TERM = xterm".
Прочитав совет, я взял /usr/share/terminfo
с нового Mac, на котором была установлена свежая версия Lion, и не обнаружил этой проблемы.
Теперь, хотя echo $TERM
все еще дает xterm-256color
, vi и менее теперь работают нормально.