O ppa que você está usando não possui arquivos para o Ubuntu 16.04, como o Xenial Xerus. Então, quando você tentar adicionar um ppa, ele estará disponível para xenial dist. O erro 404 significa simplesmente que não está disponível.
Provavelmente você pode esperar até que eles atualizem seu ppa para xenial ou procurem por um ppa alternativo com pacotes baseados em xenial.