Acceder remotamente al servidor

[SuperJavi]

Tengo MySQL 4.0.24 bajo Debian Linux y no puedo acceder remotamente al servidor, siempre me dice "El host X no esta autorizado a conectar".
He mirado en my.cnf y solo veo una directiva "Bind", que pongo a la IP del que quiere conectar y tampoco hay forma.
He probado con skip-networking pero tampoco va.
¿Alguien sabe como se hace esto?
Muchas gracias.

[deadlykyo]

necesitas crear un usuario con permisos de acceso desde otra pc:

Código PHP:

  // 
mysql>GRANT ALL PRIVILEGES ON baseDatos.* TO 'usuarioBaseDatos'@'IP_PC' 
  IDENTIFIED BY 'goodsecret'; 
mysql>FLush Privileges;  
   

donde dice Base de Datos pones la base, y si quieres a todas las bases pones *.*, despues el usuario y la ip de la pc o si quieres de cualquier equipo de la red pones 'usuarioBaseDatos'@'%' y luego haces flush y eso es todo, aqui te dejo el manual del GRANT:
http://dev.mysql.com/doc/refman/5.0/en/grant.html