Se o seu ISP estiver fornecendo IPv6 nativo, você definitivamente não deveria estar indo para o 6to4, como mostra o seu traceroute.
Para resolver o problema, desative 6to4 (e Teredo para uma boa medida, apenas no caso). Isso permitirá que seu IPv6 nativo, se estiver sendo fornecido para você, seja usado.
No Windows Vista e superior:
netsh interface ipv6 6to4 set state disabled
netsh interface teredo set state disabled
Se você tem XP, use:
netsh interface ipv6 6to4 set state disabled
netsh interface ipv6 set teredo disabled