Teredo ist eine Technik, um auch über Netzwerke, die noch kein IPv6 beherrschen, eine Verbindung mit dem IPv6-Internet herzustellen. Dh. Teredo ist der letzte Ausweg, den Windows nimmt, wenn keine andere IPv6-Verbindungsmöglichkeiten bestehen.
Als Abhilfe kannst du entweder Teredo deaktivieren, oder (besser), du aktivierst IPv6 inkl. Firewall auf der Internetbox.