Parece que o PPA do pi-rho tem uma versão defeituosa do Vim. Até que isso seja corrigido, talvez seja melhor usar outro PPA, ou nenhum PPA. Como alternativa, tente o Vim Daily constrói o PPA , que aparentemente não foi atualizado no último par de semanas, mas ainda é bastante atual.