No sé mucho aún, así que solamente se me ocurre hacer un apt-get purge vlc && apt-get autoremove && apt-get install vlc para que se eliminen hasta los archivos de configuración y hacer una instalación desde cero.

Si ni aún así se soluciona apt-get -f install.

Y hasta ahí lo que humildemente puedo aportar. Espero que se pase alguno de los gurús de GNU para ayudarte y te deseo suerte.

Yo no sé qué le veis a Linux Mint, de verdad. Fue el 2ª linux que usé después de Ubuntu y no lo echo de menos para nada.

Gracias a todos, al reiniciar la maquina se arregló, llevaba tres días sin apagarse.

MariQueerta, tal vez haya mejorado si lo probaste hace mucho, porque mi compañera de piso se lo ha instalado con Mate y va bastante bien todo, además de que no parece tener problemas de dependencias del tipo ir a desinstalar un paquete y quedarte sin UI (ella es mucho de desinstalar...).

Yo empecé con Kubuntu hace bastante, pero llevo años con Debian y creo que probaré Gnewsense. Mint no es que me haga mucho tilín.

PD: me alegro de que se te arreglara, Juan Santiago, pero para otra vez te diré aquello de "¿ha probado a apagarlo y volverlo a encender?" XD
http://www.youtube.com/watch?v=k7Lo5YUv-5k

@Luna del Siglo jeje, si lo pensé, con mint se arregla todo así, pero quería saber realmente que pasaba, antes de reiniciar.

@MariQueerta
Le veo de bueno, : funciona todo desde el principio,
Utiliza muy bien los recursos,
Es muy estable,
Una buena comunidad hispana,
Es debian con lo cual estoy como en casa.

Le veo de malo: muy dependiente de ubuntu (a la versión debian le faltan un par de hervores),

No es totalmente libre, tiene privativos y no usa el kernel linuxlibre.

Poco a poco me voy pasando a trisuqel pero a los novatos por el momento seguiré recomendadoles e instalandoles mint.