Lo he encontrado.
Por algún motivo, empleando la versión 1.0.19 de MySQL Administrator, al otorgarle permisos para una base de datos específica al usuario root, éste las perdió para todas las demás.
La solución, una vez más, estaba en la línea de comandos. El problema fue que la herramienta gráfica (probablemente por el mal uso que hizo de ella este que escribe) creó una entrada en la tabla db de la base de datos mysql otorgándole todos los permisos para esa base de datos pero se los negó en la tabla user.
Para desacer el desastre sólo tuve que borrar el registro que se creó en la tabla db y restaurar a 'Y' todos los valores de los campos con sufijo -priv para el usuario root en el registro correspondiente de la tabla user.
Todo eso se puede hacer desde la línea de comandos de la consola de MySQl. Eso sí, todo esto debe ejecutarse después de haber lanzado el servidor de MySQL saltándose la tabla de privilegios.

Aquí lo dejo por si le puede servir a alguien.

un saludo.

hola me ha pasado lo mismo que a ti, y no se como solucionar el problema (ha sido intalando el MythTv). Me puedes decir como hacerlo paso a paso porque no estoy muy puesto. Uso Ubuntu Dapper y mi email es: WINALEC@GMX.NET