Очень давно уже к Линуксу не прикасаюсь, Но советую вам попробовать поставить VLC 1.0.x а не 1.1.x
1.0.6 стоял и с ним тоже не шло, VLC пишет на сайте, что 1.0.6 для нового Ubuntu out-of-date:
Ubuntu Lucid Lynx 10.04 LTS
VLC version 1.0.6 in Ubuntu 10.04 is out-of-date. We recommend you install VLC 1.1.x manually. If you wish to install VLC 1.0.6 anyway, please refer to the instructions above for Ubuntu 10.10. Note that there will be some bugs; you are on your own.