The adapter does not show up in device manager for me either, nor is it a legacy installable option. I got it working however by doing the following, from an admin command prompt run this:
netsh interface Teredo show state
If the Type is showing up as disabled or the State is showing as...