MySQL - Conflicto privilegios

Hola. En marzo migré mi servidor linux a la versión nueva. Tuve problemas para
instalar la última versión de mysql asi que la copié íntegramente del backup.
Las bases funcionan bien para los usuarios de la red (leer, escribir, borrar,
actualizar), pero no puedo, como supervisor, crear nuevas bases o tablas o modi-
ficar estructura. Ni en el shell mysql ni con Webmin. El mensaje de error que
recibo es: "ERROR 1142: delete (o insert o update) command denied to user: '@localhost' for
table....".
Al no poder acceder como supervisor, no puedo entrar a la tabla de usuarios para
modificar los privilegios o asignarle otro host al superusuario o crear otro
usuario con rango de supervisor. El usuario que migré desde el otro linux tenía
como host la máquina del server, pero ahora ese nombre de máquina lo asocia con
el DNS y lo rechaza.
Leí por ahí que este problema se solucionaría reemplazando en la tabla users el
nombre de la máquina por la IP... si pudiera entrar a modificar la tabla.
Bueno, eso es todo. El sistema interno mas importante está hecho en php con bases
mysql y funciona porque está terminado, pero los sistemas que estoy desarrollando
ahora están muertos porque no puedo crear las tablas ni importar los datos.
Agradezco mucho cualquier ayuda. Todo lo que encontré en Internet como consejo,
ya lo hice, pero algo se debe poder hacer sin tener que reinstalar nada.
Desde ya, muchas gracias.
Ana María Fernández