Это случилось и со мной.
Разгружает / перезагружает сетевые модули / драйверы ядра.
Mine is r8169, поэтому (как root): modprobe -r r8169 (я напечатал вручную, поэтому была задержка) modprobe -i r8169
Я также удалил mii во время моей первой попытки. Не обязательно, однако.
Установка из источника работала для меня - вот журнал: http://eumenidae.blogspot.com/2012/02/upgrading-to-vlc-20-on-ubuntu-1104-with.html
Попробуйте использовать этот PPA, я не знаю, есть ли у них пакеты для 11.04, но они имеют для 11.10 и 10.04, поэтому стоит попробовать.
sudo add-apt-repository ppa:n-muench/vlc
sudo apt-get update
sudo apt-get install vlc
Этот PPA не является тестированием репо, поэтому последняя версия стабильной версии VLC 2.0 выпущена здесь. Если вы все еще не можете получить его простым способом, вы всегда можете скомпилировать его из источника.
Удачи!
)