Currently Being ModeratedOct 26, 2012 1:15 PM (in response to romad)
Make sure the AirPort Extreme Base Station is set to use a channel between 1 and 11. Try forcing it to use channel 6. If that doesn't wrok, make sure the base station is set to allow 'b' connections.
Currently Being ModeratedOct 26, 2012 2:45 PM (in response to Rambling Joe)
Well, that was a disaster. The AirPort Express was apparently set to channel 6 and was set to something called "802.11a/n - 802.11 b/g (Automatic)" There was a couple of other options, one of which was the same but without the (Automatic) in the name. When I tried to change to that one, the Express stopped accepting my password, and then AirPort Utility stopped seeing the Express at all.
The Final Solution: Remove the Express 802.11a/b/g/n altogether and reinstate the Extreme 802.11 b/g "Mother Ship" router. I guess the Express is now bricked.