Se o seu problema for com servidores vinculados, você precisa observar algumas coisas.
Primeiro, seus usuários precisam ter a delegação habilitada e, se a única coisa que mudou, é provável que eles mudem. Caso contrário, você pode desmarcar a caixa de seleção "A conta é sensível e não pode ser delegada" nas propriedades do usuário no AD.
Em segundo lugar, suas contas de serviço devem ser confiáveis para delegação. Como você alterou recentemente sua conta de serviço, suspeito que esse seja o culpado. (http://technet.microsoft. com/en-us/library/cc739474(v=ws.10).aspx )
Você mencionou que pode ter alguns problemas de SPN, portanto, certifique-se de definir o SPN para ambos os pontos de extremidade, caso contrário, você não poderá ver a guia de delegação no AD. Verifique também se você está na visualização avançada em "Usuários e computadores do Active Directory".
Se você ainda não vir a guia de delegação, mesmo depois de corrigir seu SPN, verifique se seu domínio não está no modo 2000. Se for, você pode "aumentar o nível de função do domínio".
Neste ponto, você pode marcar a conta como confiável para delegação:
Finalmente, você também precisará definir todas as máquinas como confiáveis para delegação.
Depois de fazer isso, reconecte-se ao seu servidor sql e teste seus servidores favoritos. Eles devem funcionar.