All,
I recently posted what I believe to be a similar/identical issue. See my post here:
http://discussions.apple.com/thread.jspa?threadID=1378849
I have not changed my AEBS to "Off (Bridge Mode)" yet, because everything currently 'works' but I continue to get the occasional "Double NAT" warning suggesting I switch the AEBS to bridge mode. When this happens, I lose connection to the internet and need to unplugged both the AEBS and my modem to re-establish a connection to the internet and the external HD I have connected to the AEBS.
My question for Jmiller1138, do you continue to get the "Double NAT" warning even when you changed your AEBS to "Off (Bridge Mode)"? I am hesitant to change my AEBS to bridge mode since I'm assuming I'll need to totally reconfigure my entire network (meaning both the AirPort Extremes, my wireless HP printer, and my firewalls on my PCs).
The ignoring of the warning (i.e. closing the AirPort Utility without updating the AEBS) is what triggers the need to reset my AEBS and modem. Not fun.
I guess I'll just need to bite the bullet and set the AEBS to bridge mode . . . yes?