Eu acho que qualquer acesso IPv6 que você tenha não é Teredo. A Teredo não realizará pesquisas de DNS AAAA no Windows, o que significa que o link não deve funcionar.
Eu recomendaria altamente um serviço de túnel gerenciado em vez de Teredo ou até mesmo 6to4. Teredo / 6to4 é quase impossível de depurar e é muito pouco confiável. Eu recomendo a criação de um túnel com Furacão Elétrico .
Configurando um túnel gerenciado:
Como configurar um túnel HE depende do seu roteador. Roteadores mais novos que são compatíveis com IPv6 podem ter opções para fazer o túnel ali mesmo ou você pode carregar o OpenWRT para fazê-lo. 6in4
tunnel ou sit
encapsulation são as opções para procurar.
Se o seu roteador não puder configurar o próprio túnel, você precisará do roteador para encaminhar o protocolo 41 (tráfego 6in4) para uma máquina que possa. Configurando essa regra de encaminhamento especificamente, se disponível em seu roteador, ou definindo essa máquina como o host da DMZ.
O furacão elétrico pode ajudá-lo a partir daí na configuração do túnel naquele host, seja Linux ou Windows.