Asi ti teredo vypíná nějaký program. Nastav teredo funkční, podívej se, jaká je hodnota v registru HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\services\TCPIP6\Parameters\DisabledComponents. Pak vždy, když něco spustíš, tak znovu zkontroluj, jestli se hodnota nezměnila. Jak jinak zjistit, kdo to shazuje, nevím.
Taky doporučuji důkladně zkontrolovat PC na malware.