Ошибка “ERROR 2003 (HY000): Can't connect to MySQL server on '' (111)” при удаленном доступе к mysql [требует правки]

При попытке подключения к удаленному MySQL серверу получаю ошибку "ERROR 2003 (HY000): Can't connect to MySQL server on 'ip-сервера' (111)", дело в том, что такая ошибка возвращается не со всех серверов, а с серверов одного хостинга (FirstVDS), пробовал с двух разных, пробовал подключаться с серверов другого хостинга (hosting.reg.ru), все работает хорошо. Подскажите, в чем может быть дело, что именно с серверов "FirstVDS" не получается подключится, сервер базы данных работает на сервере другой хостинг-компании.