Ubuntu: Resolviendo problema de instalación con aptitude

Tratando de instalar el reproducto VLC en mi Ubuntu Linux 14 me daba este error usando el comando:

sudo apt-get install 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: vlc-nox (= 2.2.0~rc1-1ppa1~trusty) but it is not going to be installed
       Depends: libavcodec56 (>= 7:2.4~) but it is not going to be installed
       Recommends: vlc-plugin-notify (= 2.2.0~rc1-1ppa1~trusty) but it is not going to be installed
       Recommends: vlc-plugin-samba (= 2.2.0~rc1-1ppa1~trusty) but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

Después de intentar muchos comandos para limpiar los paquetes quebrados, finalmente instalé aptitude y corrí el comando:

sudo aptitude install vlc

Y listo, todos mis problemas de paquetes los resolvió aptitude y pude instalar mi reproductor favorito.