Time Capsule and a separate wireless router

Hi,

For the last year and a half I have used my Time Capsule not only as my Time Machine but as my network's wireless router, but yesterday we changed from our existing cable service provider to Uverse. Uverse has it's own 2Wire wireless router and it prefers to not have another router in the mix. Shouldn't be too hard, right? Problem is that when I plug Time Capsule back into the mix (going so far as to making sure it does NOT need to work as the wireless router any longer) to continue to use it as my Time Machine it somehow screws up the new wireless network. Sometimes it would tell me to plug Time Capsule into the LAN port, but then it seems to just sit there and stall out. When I plug it into an Ethernet port it seems to want to resume it's life as Time Machine, but that's when it screws with my wireless network (even though I told it that it doesn't need to do that anymore).

Can anyone make sense of this? My guess is it's a simple thing I'm overlooking, but I just don't know.

Thanks.
Tony