Só lembrando que o Kali está na versão 2018.1, então esse erro foi apresentado na versão 2017.2. A solução para corrigir é apresentada abaixo:
# wget -q -O - https://archive.kali.org/archive-key.asc | apt-key add
# apt-get update && upgrade
Feito isso vocês já conseguiram baixar aplicativos dos repositórios e atualizar o sistema sem problemas.
Carpe Diem!
Carpe Diem!