Pensé en compartir mi pregunta aquí y luego responderla, ya que parece que hay muchas personas atrapadas en mi posición, pero no hay una respuesta definitiva. El problema es que si apt-get remove mysql-server, no limpia los archivos de configuración y de base de datos, por lo que si de alguna manera los arruinó, la instalación nuevamente no los reemplazará. Entonces parece que hay muchas personas preguntando "¿cómo elimino completamente mysql-server, para poder reinstalar uno nuevo?" - todos responden con apt-get remove --purge mysql-server- No estoy seguro de por qué, pero esto no se desinstala por completo. Mi respuesta sigue ...