As soluções automatizadas superiores são perigosas e nem sempre funcionam (1), então aqui de outra maneira
sudo aptitude purge 'dpkg --get-selections | grep ":i386" | awk '{print }''
ou
sudo apt-get purge 'dpkg --get-selections | grep ":i386" | awk '{print }''
(Tente usar sempre e apenas uma das ferramentas. Como o aptitude é melhor quando está com problemas de dependência, eu prefiro isso.)
Boa ideia também
dpkg --remove-architecture i386
e talvez
dpkg --print-foreign-architectures
(1) Os comandos antigos também listam pacotes tendo apenas i386 em seu nome (embora sejam para arquitetura de 64 bits), a expressão regular não funcionou e o dpkg mostra pacotes que já foram removidos, mas ainda tem arquivos de configuração restantes ( dpkg -l mostra "rc" em vez de "ii" como status).