sudo rm -rf /var/lib/apt/lists/*
sudo apt-get update
alternadamente, você pode entrar no Software Center e selecionar Software Sources, selecionar Outro Software e remover os ppa conflitantes.
A primeira opção funcionou em um sistema de amigos quando ele não conseguiu atualizar seu sistema. Opção 2 eu fiz recentemente quando comecei a ter constantemente problemas com o PlayDeb.net sendo sem resposta. Espero que isso tenha sido útil.