Problema resolvido.
Nosso produto IPS no firewall estava bloqueando o dispositivo de fazer qualquer conexão. O Windows tentava a interface correta uma vez, bloqueava-se e, em seguida, estava passando para a interface errada, onde continuava tentando novamente.
A causa raiz foi uma configuração incorreta do IPS no firewall, que agora foi resolvido.