Ah, hoje recebi o mesmo erro após a atualização do SQL Server Analysis Services (instalação do SP). No meu caso, isso causou por login de usuário de domínio indicado na participação de função, mas já foi excluído no domínio. A exclusão dessa conta órfã das configurações de segurança resolveu o problema com êxito.
Então, pensei que você poderia tentar executar ações semelhantes para o serviço do Mecanismo de Banco de Dados. Tente executar o procedimento sp_validatelogins (no BOL é descrito como: "Relata informações sobre usuários e grupos do Windows que são mapeados para os principais do SQL Server, mas não existem mais no ambiente Windows"). Mas não pense que cada login retornado não está realmente no AD - a saída realmente significa apenas que há uma incompatibilidade / conflito de SID.
Espero que ajude você a resolver um problema.