MySQL - Conexión con Server diferente a Localhost

Tengo el siguiente problema y es que no puedo conectarme a la BD cuando configuro el ODBC y coloco en el SERVER el nombre de la PC en lugar de localhost. El error que da es el siguiente:

[MySQL][ODBC 3.51 Driver]Host 'NOMBRE_SERVIDOR' is not allowed to connect to this MySQL server

De acuerdo al manual: http://dev.mysql.com/doc/refman/5.1/en/access-denied.html

" If the following error occurs when you try to connect from a host other than the one on which the MySQL server is running, it means that there is no row in the user table with a Host value that matches the client host:

Host ... is not allowed to connect to this MySQL server

You can fix this by setting up an account for the combination of client host name and user name that you are using when trying to connect. "

Ya agregue una fila con los mismos datos que tenía el usuario root con el host localhost pero cambiando solo el nombre por el del host del servidor pero el error continua.

No se si hace falta algo más? otra cosa es que para poder agregar el usuario tuve que actualizar en la tabla user para que permitiera null en los campos tipo Blob: ssl_cipher, x509_issuer, x509_subject.

Todo esto es para luego intentar conectarme desde otros PC en la red, pero si no puedo conectarme desde la propia PC del servidor, menos desde el resto (ya lo intente).

Que màs puedo probar?

Gracias

Ejecute esta instrucción y me funciono:

GRANT ALL PRIVILEGES ON *.* TO 'root'@'miusuario' IDENTIFIED BY 'mipwd';

Luego para cualquier otro usuario en la red solo tuve que hacer en lugar de miusuario colocar la ip por ejemplo: 192.168.1.% para que aplique a todas las PC del segmento. También en una PC debi modificar el host ubicado en windows/system32/drivers/host y agregar el nombre del esrvidor de bd con la ip para que lo viera, no esta demas si la red es pequeña.