Eu sofri com o mesmo problema e encontrei a solução no link que você mencionou :
export DEBIAN_FRONTEND=noninteractive
echo mysql-apt-config mysql-apt-config/enable-repo select mysql-5.6 | sudo debconf-set-selections
dpkg --configure -a
Não se esqueça de verificar sua versão do MySQL!
Obrigado a você!