franco..sei un genio..

come diavolo poteva risolvere il tuo source.list..?
hai fatto aggiornare a sid uno che magari voleva rimanere nella stable..vabbè

probabilmente è un errore da aggiornamento ..non avrà cancellato alcuni file..o roba simile..
la soluzione secondo me è: dare apt-get remove --purge

poi prendere il pacchetto vlc aprirlo e vedere dove installa i singoli file e verificare che sia tutto cancellato..

cmq verifica anche che tutte le dipendenze siano rispettate..