I roam a bit for work, 4 different locations, 4 different ISPs (all cable modems). One bit I've learned is to deal with the dynamic output of the ISPs I use - they're often futzing with modem configurations during their furtive transition to IPv6. All of my modems are Netgear units, before that it was Moto modems - I'd often get Double NAT errors, and sometimes (not all of the time) Airport Utility would tell me that I have a "Double NAT" error, but only when the frickin' error was happening. The ISPs had set the modems to renew its lease every 24 hours, during which it would enable its (the modem's) DHCP server. The modem's IPv4 DHCP Range started with "192.168", and that's the DHCP Range that my AE was set for - for the short period of time the modem was renewing its lease, then rebooting in the middle of the night, the AE ended up in a double NAT Catch-22/pushme-pullyou clusterf…, well, I think I can't type that last word there…
It wasn't until I pulled an all-nighter at one location when some of my employees were at another office when we went dark, Airport Utility launched and informed me/them of a double-NAT error. The modem did its thing at 3 am, but the network was still dead at both locations. Our network was useless several times in the weeks before that all-nighter. One or two or seven reboots of the network fixed it, until next time. I went through Console logs and deduced what was going on, despite the ISPs assurances that the modems did not have a DHCP server (they do, it's just not on full-time).
What I did to permanently fix my issues was to change the IPv4 DHCP Range of my Airport Extremes from the default "192.168" header (which is the same as each of my modems) to "10.0" (Airport Utility>Network>Network Options pull-down menu option). I used to have dead networks far too often until I figured out this workaround, but it's been two years now since I've had a hiccup. A reboot of your network - first power down your AE then your modem, then power up your modem and once that's complete power up your AE; then check the IP header in the AE, if its the same as your router most definitely change it to one of the other two options, then reboot your AE.
Give that a try, also try disabling IPv6 Sharing.