вы дважды проверили разрешения для баз данных, используя что-то вроде
grant all priviliges on 'database'.'*' to 'username'@'remote_machine_ip' identified by 'password';
Как упомянуто Sukasa, также дважды проверьте все брандмауэры, которые вы, возможно, настроили