Disiento. Yo tengo también fibra optica con euskaltel, y la consola por wifi. Nunca he tenido q abrir puertos paraoobtener nat abierta pero eso de ip teredo me ha pasado.
Recomiendo en una de las opciones donde se evalua la conexión, no se en cual abajo pone una opcion para cambiar las mac. Le das ahi y se reinicia la consola. A mi se me soluciono.
Salu2