Encontrei algo que finalmente parou.
Eu digitei o nome de usuário exclusivo da Rackspace que eles possuem no nosso sistema. Você precisa contatá-los para obter essa lista. Coloquei esse nome de usuário exclusivo no gerenciador de credenciais do Windows para o Outlook em vez do meu endereço de e-mail e não alterei a senha. Então, em vez de "[email protected]" para o usuário, agora eu tinha "mex05 \ johnny.hendricks_mydoB3039" como o nome de usuário.
Isso foi corrigido para alguns usuários. Para os restantes, encontrei uma coisa adicional que não tinha pensado antes.
No Active Directory, se você acessar as propriedades do usuário, olhe para @