Hi,
I came across this post when I was googling my problem, but I have the same exact problem. I have a D link 655 and an ATT 2wire 3801HGV, and I had two xbox ones running open for awhile and they just switched to strict the other day. I was using uPnP, and I think I have the bridge correctly set up because like Furry said under Wan on my d link page I am getting a different IP address then a 198.168.... one. So what might my problem be?