I was getting nowhere with this. I have a single Extreme and had tried soft resets, hard resets, practically everything but turning off the main power to the house or explosives!
Found a link to downgrade firmware using 3G on my phone and followed the process to go back to 7.6 and here I am posting this from the wireless network again. I've dropped a few more f bombs, but now will locate a beer and be happy I am in business again!
I will not be updating to 7.6.1 anytime soon! I wonder if the issue is that I am on Snow Leopard and not Lion? If so though, why does Apple still send the auto update with no info about that issue?
Here's the link (my Extreme is the older square one, but the process is nearly the same):
http://www.ifelix.co.uk/tech/1001.html
FYI - I don't have AU 6.0, I have 5.5.3 and of course with the network down I couldn't exactly update that either!