O projeto Medibuntu não é mais funcional, os pacotes já foram mesclados com os pacotes principais de repositórios, descartados por serem muito antigos / com bugs ou considerados desnecessários. Não há como corrigir . Basta remover os repositórios de sua source.list para não receber um aviso sobre "Falha ao buscar".
TheMedibunturepositoryhasbeenunmaintainedforseveralmonths,andhasbecomemoreandmoreuselessovertheyears.Theprojectisnowconsideredabandoned,andwerecommendtodisabletherepositoryifyouareusingit.
See
http://gauvain.pocentek.net/node/61 and http://blogs.kde.org/2013/09/11/medibuntu-disappear-libdvdcss-now-direct-videolan for details. Thanks to all the Medibuntu users and contributors.