Ok, uma resposta completamente fora de mim. Eu estava recebendo este erro de um ambiente de desenvolvimento hospedado no VM VirtualBox. Três servidores; SharePoint, banco de dados SQL e controlador de domínio. O servidor SharePoint não pôde se conectar ao banco de dados de configuração. Eu ainda poderia me conectar via ODBC para autenticação Sql usando a conta SA, mas não a autenticação do Windows. Mas esse usuário ficaria feliz em entrar no SSMS no próprio servidor sql. Também recebi uma mensagem de erro melhor do ODBC e também verificando as mensagens de login com falha no servidor sql:
select text from sys.messages where message_id = '18452' and language_id = 1033
Não posso levar o crédito por isso porque pedi ajuda a um de nossos administradores de sistemas corporativos e ele diagnosticou em cerca de 5 minutos olhando algumas capturas de tela que enviei a ele. O problema era que o relógio do Controlador de Domínio estava configurado incorretamente! Não pude acreditar. Os servidores são configurados para rede Host Only, portanto, não há internet para sincronizar o relógio. Isso também explica por que voltar para um instantâneo anterior quando sei que o sistema estava funcionando não resolveu o problema.
Edit: Instalar o Guest Additions no servidor sincroniza o relógio do convidado com o host.