The Teredo Tunneling Pseudo-Interface doesn't reinstate on the reboot as other devices do in Device Manager.
I had to fix this a while ago for someone else and before I advised uninstalling, I tried it myself after first creating a restore point and it didn't for me.
Went on a Google run and came across
http://answers.microsoft.com/en-us/windows/forum/windows_7-networking/how-to-install-teredo-tunneling-pseudo-interface/754c8f29-3a87-4e77-babd-a69c8910e17e but it may have Dependencies in Non-Plug and Play Drivers which you need to click on View/Show hidden devices in Device Manager to view.
I uninstalled it again and followed those steps and it came back in Device Manager.
If there's anything wrong in Non-Plug and Play Drivers, it will have a yellow alert against it and expanding, scroll down if needed until you come across the item with the alert.
For the most part I think they will reinstate on the reboot or Action/Scan for hardware changes after uninstalling - but always create a restore point first before making any changes - if in doubt,
do nothing and post if you find any of them with a yellow alert against them.
Sometimes printing problems can arise because the Print Spooler has stopped for some reason in Services and this should be set to Started and Automatic and it's only Dependency is RPC and if that is stopped, then you would also have a myriad of other problems as well.
What's that other device with the yellow alert in Devices and Printers ?