Os pacotes que estão no ppa:tualatrix/ppa
são compilados para muitas versões do Ubuntu até 14.04. Fiel. Provavelmente você está rodando 16.04 ou 16.10 e esta é a razão pela qual você não pode instalar o ubuntu-tweak . Não é um erro e provavelmente você não instalará outros pacotes baseados em tutoriais desatualizados do Ubuntu que estão enganando você (e muitos outros usuários também) ...
Existe uma boa explicação sobre a instalação manual ou ajustes alternativos em Como posso instalar o Ubuntu no Ubuntu 16.04