Tienes que poner esto como root:
GRANT ALL PRIVILEGES ON *.* TO 'USERNAME'@'IP' IDENTIFIED BY 'PASSWORD' with grant option;
;
donde IP es la IP a la que desea permitir el acceso, NOMBRE DE USUARIO es el usuario que utiliza para conectarse y CONTRASEÑA es la contraseña correspondiente.
Si quieres permitir el acceso desde cualquier IP solo tienes que poner % en lugar de tu IP
y luego solo tienes que poner
FLUSH PRIVILEGES;
O reinicie el servidor mysql y listo.
