Problemas con el acceso remoto de Mysql

[isdito]

Buenas tardes:

Te respondo

- ¿Es un servicio de hosting, o es un hosting dedicado? SI es Stratto un servidor dedicado
- ¿Tienes privilegios suficientes para usar GRANT? Creo que si entro en SSH con admin y el password, para entrar en Mysql escribo esto

mysql -uadmin -p`cat /etc/psa/.psa.shadow` -D psa

sino me da un error de password

- ¿La base está accesible desde remoto, o es una intranet?

La base de datos esta dentro del servidor, que tiene el servicio activado de mysql, las webs van perfectamente pero me acabo de mudar de Cpanel de Hostgator a Plesk y esta siendo una odisea.

Dentro de Mysql ejecuto

GRANT ALL ON database.* TO usuario@'%.%.%.%' IDENTIFIED BY 'PASSWORD';

Da ok.
hasta aqui me quedo

pero pongo SHOW GRANTS y solo veo el de root

Gracias