This will sound crazy, and I didn't believe this at first. Like you, I tried everything, DMZ, port forwarding, assigning static IP...nothing worked. Then I stumbled across this:
http://forums.xbox.com/xbox_forums/xbox_support/xbox_one_support/f/4267/t/1634443.aspx
It seems that changing from...