Según su sitio web oficial :
VLSub no funciona con Vlc 2.1.x en ninguna plataforma porque el módulo lua "net" necesario para interactuar con opensubtitles se ha eliminado en esta versión para las extensiones. Funciona con Vlc 2.2 en mac y linux.
Lástima que Ubuntu tenga 2.1.x. Entonces, el primer paso es obtener una versión más reciente de VLC:
sudo add-apt-repository ppa:videolan/master-daily
sudo apt-get update
sudo apt-get install vlc
Al momento de escribir, el complemento VLSub en los repositorios de Ubuntu (0.9.10-1) no busca subtítulos, y la última versión de GitHub tiene problemas para abrir el subtítulo una vez descargado. Entonces, creé un fork que realmente funciona (probado en VLC 2.2.0 ~~ git20140609 + r57027 + 123 ~ ubuntu14.04.1 y todas las versiones posteriores, sin problemas hasta ahora):
wget https://github.com/kraxor/vlsub/archive/master.zip
unzip master.zip
cd vlsub-master
Para instalar localmente, escriba:
cp vlsub.lua ~/.local/share/vlc/lua/extensions/
O instalar en todo el sistema:
sudo cp vlsub.lua /usr/lib/vlc/lua/extensions/
Y tu estas listo. Disfrutar.