VLC не будет установлен из Software Center в 16.04 - не может быть установлен с терминала

Я недавно загрузил ноутбук с недавно выпущенным 16.04. Сначала я попытался установить медиаплеер VLC из Центра программного обеспечения, и, как и многие другие, я не могу этого сделать (или любые сторонние приложения).

Затем я попытался установить VLC с терминала.

sudo apt-get install vlc

Я получаю сообщение о том, что у меня есть неудовлетворенные зависимости:

"Building dependency tree       
Reading state information... Done
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: vlc-nox (= 1:2.0.6-dmo3) but it is not going to be installed
       Depends: libavcodec54 (>= 8:1.0.0) but it is not going to be installed
       Recommends: vlc-plugin-notify (= 1:2.0.6-dmo3) but it is not going to be installed
       Recommends: vlc-plugin-pulse (= 1:2.0.6-dmo3) but it is not going to be installed
E: Unable to correct problems, you have held broken packages."

Я перепробовал каждое из перечисленных исправлений для похожих проблем, которые я мог найти на этом сайте, но ни одна из них не исправляет мои вопрос.