Pues tienes que añadir al usuario 'user" que pueda acceder desde fuera 'ip'
Por defecto sólo debe tener acceso desde "localhost"
user@localhost pues añade el host/ip que que quieras.
mysql> use mysql
mysql> update user set Host='ip' where user='user';
http://dev.mysql.com/doc/refman/5.0/en/connection-access.html
Para el usuario root (no te lo recomiendo)
mysql -u root
mysql> GRANT ALL PRIVILEGES ON *.* TO 'user'@'ip' IDENTIFIED BY 'PASSWORD' WITH GRANT OPTION;
mysql> FLUSH PRIVILEGES
También puedes añadir acceso desde cualquier ip ('%')
mysql> GRANT ALL ON *.* TO 'root'@'%' IDENTIFIED BY '[aqui_la_clave]';
Luego mira que el servidor mysql no tenga la opción en el my.cnf de
Citar# skip-networking