Provavelmente só está instalado o vim básico, tem que instalar os pacotes adicionais... Não me lembro ao certo qual o pacote, mas tenta fazer o seguinte yum install vim*. Estava com o mesmo problema, com isso consegui resolver.