Esses planos de manutenção precisam de permissões corretas para a conta que está tentando executar os trabalhos de manutenção.
verifique o proprietário no trabalho Plano de Manutenção - nos trabalhos do SQL Agent. Tente usar o "sa" apenas para verificar se funciona com esse usuário e, em seguida, altere para o usuário de que você precisa.
Esse erro geralmente ocorre na configuração do Active Directory. Você tem instalado? Talvez, o serviço do SQL Server esteja sendo executado como uma conta local e não tenha acesso ao domínio. Além disso, verifique a conta do SQL Server Configuration Manager para SQL Server Agent. Tem direitos necessários?
Algumas respostas estão aqui: link