Consegui obter um prompt de senha funcional baixando os pacotes do site da MySQL. apt-get ainda congelou. No entanto, o problema subjacente era na verdade um problema de configuração do PAM . Eu tinha incluído aleatoriamente a opção use_authtok na minha configuração password em /etc/pam.d/ , que impedia qualquer coisa de verificar a senha. Ainda não sei por que a instalação exigia, mas pelo menos funcionou.