Eu não sei Kali, então minha resposta é para sistemas Debian bajulados. Espero que seja mais ou menos o mesmo para você. Para instalar pacotes de arquiteturas estrangeiras, você tem que habilitar a nova arquitetura com o comando
dpkg --add-architecture i386
Então você atualiza as listas de pacotes:
apt-get update
E então você deve ser capaz de instalar pacotes multiarch se sua distribuição os suportar (usando o comando que você escreveu).
Você também pode ter que verificar se os arquivos sources.list
não são específicos para uma arquitetura (e eu não espero que eles sejam, se você usou os padrões). Para mais informações (mais uma vez, no caso Debian) veja link .