Olhando para informações sobre o pacote , a flanela requer pelo menos libc6 > = 2.17.
A julgar por idade, eu estou supondo que o libc6 2.17 ainda não foi lançado no momento em que o xenial foi originalmente lançado, então o gerenciador de pacotes provavelmente não queria garantir que funcionaria.
xenial está agora em libc6 2.23 , então se você baixar o .deb do artful aqui e depois instalá-lo manualmente, ele deve rodar ok.