Comment 2 for bug 1062039

Hi Logan, I'm also having this problem using the official package provided by the Ubuntu repositories:

sudo apt-get install vlc vlc-plugin-pulse mozilla-plugin-vlc

Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
 vlc : Depends: fonts-freefont-ttf but it is not installable
       Recommends: vlc-plugin-notify (= 2.0.3+git20121005+r392-0~r42~precise1) but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

Unless I'm mistaken, I'm reopening the bug.