Pergunta antiga, mas tive o mesmo problema hoje no SQL Server 2012 (web) ao tentar criar um login para um usuário de domínio, algo que já fiz várias vezes antes. O problema para mim acabou sendo o agente do SQL Server que não havia iniciado após uma reinicialização do servidor durante a noite.