Eu recebo os seguintes erros ao tentar atualizar:
W:Failed to fetch http://ppa.launchpad.net/kirillshkrogalev/ffmpeg-next/ubuntu/dists/wily/main/source/Sources 404 Not Found
W:Failed to fetch http://ppa.launchpad.net/kirillshkrogalev/ffmpeg-next/ubuntu/dists/wily/main/binary-i386/Packages 404 Not Found
E:Some index files failed to download. They have been ignored, or old ones used instead.
Altere o download do servidor e certifique-se de usar o "Servidor principal".
Configurações do sistema > Software e atualizações > Software Ubuntu > Altere o download de para "Main Server"
Note que alguns servidores nem sempre possuem as mudanças / complementos atualizados, então é melhor continuar usando o servidor principal.