Eu sei que isso é antigo, mas me deparei com isso quando estava com esse problema. Aqui está o que estava acontecendo com o meu. Eu tenho um script que executa o mysqldump todas as noites. Acabei de trazer um novo db online e adicionei o script. O usuário que o script usa tinha as permissões certas, mas ainda estava falhando. Eu concedeu temporariamente o acesso dba ao usuário de backup e ele ainda falhava, mas com um erro diferente sobre um usuário que tem permissões para coisas que não existem. Criado esse usuário, redefinir e liberado permissões, então funcionou bem. Espero que isso ajude.