Isso soa como uma possível confusão de cache de arp.
Uma possibilidade é se o "firewall Nokia" fizer parte de um par de alta disponibilidade (HA), pode haver alguns eventos de failover ou balanceamento de carga ocorrendo. Se houver um par de HA e um deles se tornar o firewall ativo, a estação de trabalho linux pode continuar a enviar solicitações para o firewall errado devido à entrada incorreta do cache de arp.
Você pode testar facilmente isso da próxima vez que perder a conectividade com o site da VPN. Certifique-se de que a estação de trabalho linux tenha o pacote iproute
instalado. Execute ip neigh flush dev eth0
(substituindo a interface correta). Isso limpará temporariamente o cache de arp até que ele seja repovoado, possivelmente com o endereço de hardware do firewall que está encaminhando corretamente o tráfego.
Se você puder discernir qual endereço de hardware está encaminhando o tráfego corretamente, você pode adicioná-lo como um mapeamento de arpo estático (embora isso possa potencialmente interromper qualquer HA ou balanceamento de carga realizado pelos firewalls).
Em última análise, isso deve ser apontado ao grupo responsável por manter e configurar os firewalls para que ele possa ser resolvido.