prova a mettere per installare libavcodeccvs provvisoriamente un server della sid ed aggiornare
libavcodeccvs alla versione 20051101-0.0

poi ripristini il sources.list e riprova

nei tuoi server basta sostituire la parola stable con unstable poi dare un apt-get update