vi만 실행하면 항상 이런 메세지가 나옵니다.

대충 짚어보자면...

설치된 기본으로 세팅되어 있는데 그런 메시지가 뜬다... 면 $HOME의 .vimrc 나 /etc/vim/vimrc 에 "map" 으로 시작하는 커맨드를 찾아서 없애보시는 방법이 있을테고,
(아니면 vim 관련 패키지를 확인하고 재설치나 혹은 추가 익스텐션 설치...가 필요하겠지요.)
vim.org 같은 곳에서 여러가지 익스텐션을 설치했을때, 익스텐션이 원하는 매핑 코드를 찾을 수 없으면 그렇게 나올수도 있습니다. (뭐 애시당초 잘못 만들어진 녀석도 있긴 할껍니다.)

이럴때는 해당 익스텐션을 찾아 삭제하시던지.. 해야겠지요. 아니면 수정된 녀석을 구하시거나, 최악(?)의 경우 스스로 찾아서 수정하는 방법도 있겠지요.

이랬건 저랬건 시작시에 그렇게 된다면, vi 실행때 -D 옵션으로 디버그 모드로 들어가면 최초 구동시에 실행하는 코드를 일일이 확인해 볼 수 있을껍니다.
어느 위치의, 어떤 녀석이, 어떤 코드를 수행할껀지.... 나올껍니다.
n을 누르면(혹은 커맨드로 next) 해당 코드를 실행하면서 다음으로 넘어갑니다. 그 다음엔 엔터만 쳐 주셔도.. 넘어갑니다.
이런식으로 하면, 노가다성이 _대단히_ 짙긴 해도, (특히, .vimrc 같이 마지막에 실행되는 녀석이라면 안구에 쓰나미가 몰아치실껍니다..-.-) 어디서 오류가 나는지 확인을 할 수 있습니다. :)