O Exchange 2003 é fim de vida . Provavelmente, parece pouco recomendável sugerir que você atualize o Exchange para corrigir o problema do cliente do Windows 10, mas ... A Microsoft não garante que novos produtos funcionarão com produtos em fim de vida útil.
Meu googling sugere que talvez o problema seja um padrão de segurança obsoleto. Alguns outros produtos de terceiros estão sugerindo adicionar uma chave de registro para consertá-lo, mas hesito em sugerir isso com base em um google rápido.
Resumindo: pode haver soluções alternativas completamente sem suporte, mas a solução suportada seria atualizar o Exchange. (Desculpe.)