Você pode iniciar o MySQL (o servidor, não o monitor de linha de comando) com
--skip-grant-tables
, que desliga temporariamente os sistemas de permissões. Isso permitirá que você entre, atualize suas contas/senhas sem que as permissões erradas atrapalhem. Uma vez que as coisas são corrigidas, você faz um flush privileges;
para reativar o sistema de permissões.