O script sudo ./install-tl-ubuntu instalará o látex em /opt/texbin , onde não é um caminho padrão ( /usr/local/texlive/2015/bin/x86_64-linux ) para o látex.
Parece que você instalou dois latex , qualquer um deles deve funcionar caso você defina o $PATH correspondente em .bashrc .
Eu notei que seu shell e vim têm $PATH diferentes. O Vim não pode encontrar latex com $PATH .
Não é provável que você tenha iniciado o vim em um shell antigo quando reiniciou seu computador.
Eu acho que você executa o vim com sudo , pois sudo usa o ambiente do root, onde normalmente mantém um padrão $PATH , exatamente o mesmo valor no seu vim.