Alright, I had been having some issues with my Airport Extreme 5th Generation (A1408).
Originally, needed to get a new cable modem (that was Problem #1). I fixed that problem.
Then I was having a heck of time getting my AE back on-line, both connected to the computer and to the Internet.
The instructions above were the only thing that helped.
So here's what I did:
1. Downgraded Firmware to 7.6.3 (next lower version I had available, didn't have 7.6.1 like others suggested)
2. Once AE restarted, I saw that I had new options/ip addresses that I hadn't been getting before. However, I still wasn't able to connect to the Internet. So, followed the further instructions.
3. Unplugged power from Airport Express.
4. Unplugged Ethernet from Airport Express.
5. Unplugged power from cable modem.
6. Unplugged Ethernet from cable modem.
7. Unscrewed coax cable from cable modem.
8. Waited roughly 2-3 minutes. Screwed back in coax cable into cable modem.
9. Plugged power back into cable modem. Waited for all lights to come back on showing good signal.
10. Plugged Ethernet cable into cable modem.
11. Plugged Ethernet cable into Airport Express.
12. Plugged power back into Airport Express.
Everything started up fine and I was now connected to the Internet!