Whenever you change the modem, or change Internet Service Providers, the AirPort Time Capsule really needs to be reset back to factory default settings and then set up again.
The reason for this is that some of the old stored settings on the Time Capsule that were used to connect to your previous modem are not likely the appropriate settings to use with the new modem.
If you don't want to start all over again from scratch, sometimes changing a setting or two will work, as a shortcut. If you want to try that.....
AirPort Utility on your Mac will tell you why it is complaining by sending the flashing amber light.
Open Finder > Applications > Utilities > AirPort Utility
Click on the Time Capsule icon
Look for a setting for Status, and click on the small amber dot there
Another window will open up to explain more about why the Time Capsule is whining, and offer a possible remedy.
If you are still having difficulty, post back with the exact message(s) that you see. If there are multiple amber dots, click on each one for more information.