Olá galera eu quebrei um pouco a cabeça com isso também e a solução que eu encontrei foi dar permissão no Cpanel para o host que está acessando o banco de dados mysql no meu servidor.
$host = 'ip do banco que deseja conectar';
$usuario = 'usuario do seu banco';
$senha = 'senha do seu banco';
$con = mysql_connect($host,$usuario,$senha);
E alterar no Cpanel
mysql databases -> Acess Host.
Obs.: colocar o símbolo % antes do ip do outro servidor que acessará sua base de dados.