If you still have issues try enabling it again and try
type CMD into the search bar and right click on it and select run as administrator,after that type netsh,then int teredo, set state disabled, then just leave that window open. After that do windows key + R and type devmgmt.msc then go over to the view tab and check off show hidden devices, you should see the Teredo as disabled or with a ?, right click on that device and select properties it may or may not show it as a working device. If that fails right click on the device again and select update driver software then select search automatically for drives ..... then if it finds any install it.