MySQL:Достъпът е отказан за потребител 'user'@'IP_ADDRESS' - Разрешен отдалечен достъп за някои хостове е неуспешен за други хостове

Оказа се, че е проблем с DNS. Това, което ме накара да тръгна по този път, е Документацията на MySQL :

Едно от решенията, които предлага, е да се прочисти кеша на DNS хост; в моя случай нямах тази маса.

Ето препоръчителни корекции от документацията:

В моя случай добавих IP адреса на нашия локален DNS сървър към файла /etc/resolv.cnf на клиента и след това рестартирах мрежовите услуги (рестартиране на услугата мрежа).