Tio, a mi me pasa exáctamente lo mismo.
He migrado del ADLS 4MB al de 6MB y me han cambiado el Router porque el que tenía no era ADLS2+.
Cuando vi la pinta que tenía el router dije, que bien! si viene preparado para hacerlo todo facilito... pero que va.... nat estricta.
Me he conectado a él por telnet y he visto que las NATP están correctamente defindas... pero aun así... el tío me deja la X con nat estricta.
La verdad es que estoy un poco cansadito ya de los de orange, porque estuve además una semana sin ADSL porque a ninguno se les ocurrió el tema ADSL2+.... en fin....
Si alguno sabe algo, yo tambien lo agradecería!