Причина, по которой вам предоставляются частичные варианты обновления, заключается в том, что вы используете PPA третьей стороны и вводите проблемы зависимостей, которые не могут быть удовлетворены.
У вас есть несколько вариантов.
Удалите видеоролик / стабильный ежедневный PPA и установите VLC из официальных репозиториев. Свяжитесь с владельцем этого PPA и спросите их, почему они зависят от версии git20120502, когда их PPA содержит версию git20120503 (вы также можете попробуйте установить VLC снова, так как это может быть проблема с упаковкой, которая была решена). Найдите правильную версию vlc-nox и libvlccore5 и установите их вручную через dpkg.