Então eu descobri algumas coisas:
a) ajuda a aumentar os registros para o IMAP
b) Quando o seu login anterior ao Windows 2000 para uma conta não corresponde ao seu alias de troca (todos podem ser encontrados em um perfil de conta de usuário de domínio), é necessário usar o seguinte método para efetuar login:
domínio \ login \ exchangealias
Não precisei usar um FQDN, apenas usei o nome abreviado do domínio. Em nosso caso, nossos logins de domínio são diferentes dos aliases de troca. Tanto quanto eu posso dizer, mas eu não posso testar, se o seu pré-2000 login e alias de troca corresponder, você deve ser capaz de fazer o login com
domínio \ login
Isso resolveu meu problema imediatamente.