Primeiro, tente instalar o emacs23 usando sudo apt-get install emacs23:i386
e, em seguida, execute novamente esse comando.
Por favor, certifique-se de que você não possui nenhum PPA que possa conter versões de pacotes que não se encaixem nas dependências.