Ta ai a mágica.

vai no prompt do mysql e digite:

grant all privileges on <nome da base de dados>.* to usuario@'%' identified by 'senha';

flush privileges;
flush hosts;
flush logs;
flush tables;

Cordialmente
Darkstarlinux