se o usuário com a senha puder fazer login localmente, mas não puder remotamente devido a Access denied for user 'user'@'his_ip'
,
GRANT ALL ON dbname.* TO 'user'@'his_ip';
Se ele não conseguir conectar-se, verifique o firewall e se o mysql escuta essa interface:
netstat -plnt | grep 3306