Acabou de verificar se o PPA está reclamando do erro "Falha ao buscar".
No diretório dist desse PPA , ele não possui uma versão para o Xenial. Então a única solução pode ser remover esse ppa.
Se você estiver atualizando de 12.04 para 16.04, você pode tentar remover esse ppa com:
sudo add-apt-repository --remove ppa:tualatrix/next
E atualize a lista de softwares com sudo apt-get update
, então você deve poder continuar sua tarefa de atualização.
Ou você pode tentar atualizar para o 14.04, que o ppa está disponível para o Trusty.