It's funny how things appear connected, but aren't. That power supply was probably borderline for months, and when you used it for an extended period of time, it said 'Screw this, I'm outta here'. Stuff happens...
I did have a notebook that refused to see an Airport Extreme once. It was very early in the product. Everything else worked. I chucked that notebook (PeeCee, of course. Windoze 98 as I remember)
Synchronicity...