Its a BUG....in the meantime...
VLC is a free and open source cross-platform multimedia player and framework that plays most multimedia files as well as DVD, Audio CD, VCD, and various streaming protocols.
Open Synaptic application
Click on System -> Administration -> Synaptic Package Manager.
In Settings -> Repositories, make sure you have an universe repository activated.
Search for vlc and install it, as well as vlc-plugin-pulse. You may also want to install mozilla-plugin-vlc.
If you are interested in streaming or transcoding, you should additionnally install libavcodec-extra-52 from a multiverse repository.
Command line way
You need to check that a universe mirror is listed in your /etc/apt/sources.list file.
% sudo apt-get update
% sudo apt-get install vlc vlc-plugin-pulse mozilla-plugin-vlc