Eu tive o mesmo problema depois de instalar Kali via Katoolin no Ubuntu 16.04 e levei algum tempo para descobrir uma solução. No meu caso, o Katoolin alterou as configurações no arquivo lsb_release.
Eu poderia corrigi-lo com a execução:
sudo -i gedit /etc/lsb-release
Lá eu tive que mudar as configurações do Kali, que não pertencem a:
Para 16.04:
DISTRIB_ID=Ubuntu
DISTRIB_RELEASE=16.04
DISTRIB_CODENAME=xenial
DISTRIB_DESCRIPTION="Ubuntu Xenial Xerus"
Caso você tenha outra distro, você precisa adaptar os nomes (ver Wikipedia, por exemplo).
No seu caso:
DISTRIB_ID=Ubuntu
DISTRIB_RELEASE=15.10
DISTRIB_CODENAME=wily
DISTRIB_DESCRIPTION="Ubuntu Wily Werewolf"
Para 17.04:
DISTRIB_ID=Ubuntu
DISTRIB_RELEASE=17.04
DISTRIB_CODENAME=zesty
DISTRIB_DESCRIPTION="Ubuntu 17.04"
Em seguida, execute o seguinte comando para atualizar o grub:
sudo update-grub
Depois de fazer isso, tudo funcionou bem novamente para mim.
Espero que isso ajude. Desculpe, se a explicação não for perfeita; é minha primeira resposta aqui.