I think we figured it out. We unplugged everything from the router, re-installed the CCK so it was the only thing on the router. Power on worked. Added the PS3 to the router. Still worked. Added my HTPC to the router. Power no longer worked. It was then I realized I had torrent software running on my HTPC, so, thinking that might be causing an issue, I killed the program. Power worked. We added back all the wifi devices and it continued to work. So, we thought it was fixed. I told the guy I'd send a report later tonight, and see if I could figure out a configuration that allowed my torrent software to continue to run.
I restarted the torrent software and plugged the htpc back in to the router. Power worked. I switched the HTPC to wifi, power worked. I plugged the ethernet into my Airport (that sits behind my router, serving wifi to the house, as a bridge to my Uverse router), power worked. Basically, I couldn't get it to not work anymore.
The only thing I can think of is somehow the torrent software was not allowing the HR34 or the C31 to authenticate or was blocking the traffic. Turning it off seems to have allowed whatever needed to happen, and now it can run again. I have absolutely zero idea of why or how or what was happening, but I know that it's working now. I'll see if it still works in the morning.