A versão nos repositórios padrão não é compatível com o 16.04. Ele é instalado, mas não funciona quando você o configura.
Adicionando o repositório ppa: wallch / wallch-daily em 16.04 retorna "Este PPA não suporta xenial" erro.
Instale o Wallch nesta página: link
Em Download "wallch" basta clicar no botão de instalação do APT e seguir o instalador na tela.
Alternativamente, você pode baixar o pacote deb de 64 bits e instalar manualmente com
sudo dpkg -i wallch_4.0-0ubuntu4_amd64.deb