まず、Ubuntu のバージョンを明記してください。
そして、[システム設定]->[ソフトウェアとアップデート]->[他のソフトウェア]
と辿り、Ubuntu のバージョンとマッチしない、リポジトリを使っていないか、調べてください
マッチしないものがあれば、先頭のチェックを外します。
リポジトリのバージョンは、ニックネームで表示されていますので、バージョン番号とニックネームの関係は下記参照してください。
また、サポート期限も明記されていますので、確認できます。
https://ja.wikipedia.org/wiki/Ubuntu

cloudspider さん

si さんが示している URL の通り、Ubuntu 13.10 は
既に2014年7月でサポートが切れています。
サポート期間とは、誰かが助けてくれる期間という意味ではなく、
インストールに必要なパッケージが利用可能な期間を示しています。

なので、改めて最新版か LTS 版をインストールされることをお勧めします。
ちなみに、Ubuntu は LTS 版でないものは 9 ヶ月でサポートが切れるので、
OS を常にアップグレードしたり、クリーンインストールする気がないのであれば、
LTS 版にすると良いと思います。
なお、現在利用可能な LTS 版は 14.04 で、2019年4月まで利用可能です。


VLC をコンパイルして自前で何とかするという手もありますが、
コンパイルには別途必要なパッケージをインストールする必要があるため、
既にコンパイルに必要なパッケージがインストール済みの環境でなければなりません。

cloudspider さん

クリーンインストールがベストですが、13.10 の次が 14.04 なので、
アップグレードという手もあります。
最近のバージョンはどうかは知りませんが、私は以前のバージョンの
アップグレードでうまくいったことがないので、どちらにしろ、
バックアップを忘れずに行ってください。