Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Tell us more about the setup with the new ISP. Did they maybe install a cable modem with a built in router? If that is the case you need to set either the cable modem/router into bridge mode or set the Time Capsule in bridge mode.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.