Tente adicionar manualmente as credenciais ao gerenciador de credenciais no painel de controle e remover quaisquer outras credenciais para esse servidor / conexão.
Quando conectados à VPN, eles estão em um domínio conectado ao PC ou é apenas uma estação de trabalho (sem laços de domínio) conectando-se à VPN?
Além disso, o nome de usuário pode ser [email protected] se o nome principal do usuário estiver definido como..check no Shell do Exchange
Get-Mailbox "username" | fl UserPrincipalName
Ao se conectar via VPN, você está se conectando ao MAPI ou ao Outlook em algum lugar? Se você não estiver usando a autenticação NTLM para o Outlook em Qualquer Lugar, sempre será solicitada a senha.