When I moved house and got a Virgin line installed they sent me a Superhub Router which is just a Netgear with their branding. I had the same problem where half the time I would have a strict NAT so when I went on Battlefield and tried to search for servers I couldn't find any.
I went into the router settings and port forwarded the Xbox One settings, this fixed the problem for me. I used this link:
http://portforward.com/english/routers/port_forwardi...
Cheers, Jaxx