Bueno, esta solución la probé yo mismo después de instalar lamp-server^ y,
hasta ahora, todo funciona bien. Pude restablecer la contraseña del usuario
root de MySQL. La solución está basada en otra que encontré en
stackoverflow.
Ejecutar lo siguiente para eliminar todos los paquetes relacionados con
mysql:
$ sudo apt-get remove --purge mysql\*
Luego se limpia la información de paquetes descargados:
$ sudo apt-get clean
Se actualizan los índices de paquetes:
$ sudo apt-get update
Y se vuelve a instalar lamp-server^:
$ sudo apt-get install lamp-server^
Después de esto, se pide otra vez una contraseña nueva para el usuario root
durante la instalación de MySQL.
El manual de referencia de MySQL 5.0 describe otra forma de restablecer la
contraseña, pero no la probé.