Après une journée de recherche j'ai finalement reussi :
J'ai essayé de désinstaller/réinstaller manuellement le pilote teredo, mais rien à faire ça ne fonctionnait pas. J'ai redémarré à chaque mais toujours rien. Bon je décide à alors de changer de compte, je vais sur mon compte secondaire, ça charge, Windows prépare et tout...
Je vais dans le gestionnaire des périphériques :
Je remarque que j'ai plus le "Microsoft Teredo Tunneling Adapter" mais "Teredo Tunneling Pseudo-Interface"
Je reviens sur mon compte et je retrouve la même chose, je rédémarre donc mon ordi, ça reste toujours la même chose. Puis j'ouvre l'invite de commande (admin),
je colle : netsh interface Teredo set state disable
et ensuite : netsh interface Teredo set state type=client
et ça a marché 
Je pense qu'il y avait un bug au niveau de mon driver, et le fait de démarrer pour la première fois une nouvelle session a corrigé ça.