Então eu tenho pregado a causa raiz. Eu instalei o aplicativo fzf para o meu vim para usar sua função de busca fuzzy. O método de instalação padrão do plugin fzf vim instalou um script de conclusão bash que foi originado no arquivo bashrc, e acabou atrapalhando com a função de conclusão original.
Consegui corrigir o problema, desinstalar o plug-in e reinstalá-lo com a opção --bin.
Solução:
Altere o método de instalação do plugin fzf (no seu .vimrc) em:
Plug 'junegunn/fzf', {'dir': '~/.fzf', 'do': './install --all' }
para:
Plug 'junegunn/fzf', {'dir': '~/.fzf', 'do': './install --bin' }