Respondendo a minha pergunta aqui, mas Helvick acertou em cheio. Apenas tivemos uma longa conversa com nosso pessoal de firewall (eles estiveram fora do escritório o dia todo montando um novo site remoto, então eu não tive a chance de falar com eles antes). Eles rearranjaram a ordem das regras e isso parecia tê-lo atendido. Uma antiga regra IPv4 BLOCK TCP / 139 legada estava sendo ignorada pelo gateway 6to4, motivo pelo qual o tráfego estava passando.
Olhando para trás, o acesso ao Samba que estávamos fazendo antes não deveria ter funcionado na rede principal. Vou ter que verificar o que aconteceu.
De qualquer forma, resolvido.