I disconnected the old one (no power) and configured the new one using the same name and password (so I wouldn't have to change all my passwords on my many devices)
My computers are able to connect to the base station, but the computer says that there is no internet (the airport symbol with an exclamation point). BUT the base station has a green light, not blinking yellow!
I tried restarting the modem
I tried unplugging the base station, restarting the modem, and then plugging in the base station when the modem was connected.
I tried changing cables.
I tried connecting the modem directly to my computer - internet worked fine
I tried connecting my old modem back, that works fine.
I tried changing the name/password of the new base station.