Talvez tente adicionar manualmente o repo em vez disso?
sudo echo "deb http://ppa.launchpad.net/canonical-kernel-team/ppa/ubuntu xenial main" >> /etc/apt/sources.list
sudo echo "deb-src http://ppa.launchpad.net/canonical-kernel-team/ppa/ubuntu xenial main" >> /etc/apt/sources.list
sudo apt-get update
NB. Seja cauteloso, pois este é um PPA contendo pré-lançamento; instável e testando kernels. Estes podem potencialmente desativar ou quebrar o seu sistema.