No puedo acceder remotamente a mysql

Instale un servidor LAMP para ser usado en mi red LAN usando mandriva 2010.1 x86_64 es primera vez que lo hago y lei muchos manuales antes de hacerlo.

Todo funciona bien localmente.
el apache, el mysql, el phpmyadmin, la ejecucion de contenido php por parte del servidor web, etc.

Pero cuando me conecto desde otra maquina no puedo acceder al servidor de mysql, lei en un post que solo era de deshabilitar el "skip networking" del archivo "/etc/my.cnf" y listo.
...

#skip networking
...

por otro lado habilitar el bind address = ip del servidor (192.168.10.10)
...

bind address = 192.168.10.10
...

y reinicie la pc y aun asi no hay coneccion.

en otro foro encontre que el bind address tenia que ser = 127.0.0.1
...

bind address = 127.0.0.1
...

lo tambien reinicie y aun asi nada.

Intente conectarme con netbeans 6.9 al mysql desde un ordenado con linux ubuntu y nada, lo intente con un ordenador con windows xp y nada.

luego encontre en otro lugar que el error era con mi configuracion de red, que tenia mal configurado el hostname
lo verifique y esta bien

#hostname 

mordor.hn
#hostname -f
mordor.hn

verifique la ip del servidor y esta correcta 192.168.10.10

tengo compartido ficheros con samba y puedo acceder a ellos desde otros ordenadores.

tengo el cortafuegos deshabilitado porque pense en eso tambien.

y por ultimo verifique si en realidad el servidor de mysql esta funcionando y esta activo.

de alli encontre que podria ser los usuarios, que no tienen clave he ise lo siguiente:

#mysqladmin -u root password 123
#mysqladmin -h mordor.hn -u root password 123mysqladmin: connect to server at 'mordor.hn' failed
error: 'Access denied for user 'root'@'mordor.hn' (using password: NO)'

me sale este error, no se que puedo hacer.

si alguien a configurado un servidor lamp correctamente que me ayude con los pasos a seguir o con alguna ayuda para corregir este error, o si cometi el error desde el inicio de la instalacion pues volvere a instalar el mandriva.

gracias por su ayuda