Então, acabei de testar isso no meu PC. O seu está tentando fazer o download do xenial-archive, mas o meu está tentando pegá-lo do arquivo zesty, apesar de nós dois usarmos o 16.04.
Tente remover suas fontes atuais e adicioná-las novamente.
Vá para Configurações do sistema > Software e atualizações > Desmarque o repositório archive.getdeb.
(omeudizZestymasoseudiráXenial)
Emseguida,tenteadicionaronovorepositório:
wget-q-O-http://archive.getdeb.net/getdeb-archive.key|sudoapt-keyadd-sudosh-c'echo"deb http://archive.getdeb.net/ubuntu zesty-getdeb games" >> /etc/apt/sources.list.d/getdeb.list'