Existem dois problemas possíveis com o Multi-Arch:
Um, um pacote na cadeia de dependências ainda não foi o M-A'd.
Dois, e este parece ser seu caso, o pacote ainda não está disponível na mesma versão na outra arquitetura, por exemplo, porque a rede buildd simplesmente ainda não a construiu, ou porque o mantenedor carregou um pacote inválido (acontece com freqüência suficiente), ou porque é FTBFS na outra arquitetura, ou devido a binNMUs (embora isso esteja sendo trabalhado no Debian no momento).
Nesse caso, acesse link e observe a tabela de arquitetura / versão na parte inferior. Todos eles (exceto hppa) têm a mesma versão agora, então você deve estar bem. Às vezes, a espera ajuda; -)
Caso contrário, o link teria a versão mais antiga do amd64 disponível, normalmente. (Nesse caso, isso acontece). Você poderia fazer o downgrade usando isso. A página principal do snapshot.debian.org tem informações sobre como fazer uma linha do APT sources.list a partir disso, no caso de apenas baixar o .deb e rodar o dpkg -i não funcionar, não é o suficiente, ou você é paranóico o suficiente (embora não seja paranóico se eles estiverem realmente interessados em recebê-lo) que você deseja verificações do SecureAPT.