Hold The Phone!
The updates certainly don't work for everyone, and in particular they haven't helped me in any way.
I have the same old total nonfunctionality of my external drive plugged into my Airport Extreme now that I had before the upgrade. Exactly the same configuration worked perfectly under Tiger, but ever since upgrading to Leopard the air disk functionality has been gone. The updates have made NO difference for me in trying to get it back.
Yes, I have both the firmware update and the airport utility update installed and...nada. ABsolutely the same problem I have always had with Leopard.
When I check the Disk tab of the airport utility the external disk is clearly shown as connected and functioning, however my external drive does not appear on my desktop and it isn't seen by Time Machine. Still, it does appears in the finder and the finder says it is connected. When I click on the disk in the finder in order to access its contents,I hear it spin up, there is a slight pause, then I get the same old error message every time: "The operation cannot be completed because the original item for [name of disk] cannot be found."
No one has ever been able to tell me what that means, but I'm getting used to it regardless.
Hope your luck is better. But, hey, since when did getting Mac software to work reliably become a matter of luck?