Не удается подключиться удаленно к mysql (IP address could not be resolved), как исправить?

Добрый день! Пытаюсь подключиться к mysql на удаленном VPS-сервере. Mysql не пускает и выбрасывает в лог ошибку:

[Warning] IP address '5.136.87.201' could not be resolved: Name or service not known

. (до этого подключался, ничего не менял, ошибка возникла без видимых причин).

К слову, если подключаться к бд локально - все отлично. Не пускает только с удаленной машины.
В сети нашел ответы только про skip-name-resolve, но эта директива только скрывает вывод ошибки в лог, но не решает проблему. Что делать?