Я был бы готов держать пари, что это - отсутствие обратного DNS. Попытайтесь отключить обратный поиск DNS в сервере и посмотрите, помогает ли это.
В конечном счете я нахожу причину. Пароль является слишком длинным. Я пытаюсь использовать короткий пароль, и он работает. Я думаю, что команда mysql может усечь пароль, если это слишком длинно, но кажется, что репликация не сделала этого для Вас.
Я получал ту же ошибку, когда настраивал репликацию после переустановки mysql. .
Проблема была решена путем изменения IP с на имя хоста в качестве Master_Host, хотя я не уверен, было ли это причиной, поскольку IP использовался ранее и работал нормально.
Кто-нибудь еще находит это в настоящее время, по крайней мере, на MariaDB 10.4, длина пароля больше не является проблемой. (Я только что протестировал его с длиной 75 символов.) Простого перезапуска mysql или START SLAVE недостаточно, сначала необходимо STOP SLAVE
и, возможно, даже CHANGE MASTER TO.