Is your Airport Extreme suddenly Time Machine-happy?

any updates on apple supporting wireless backups to drive teathered to AEBS via Time Machine?

Do not install latest Airport Extreme firmware update which disables all " Bonjour Printing" / wireless printing. Check the Apple discussions tons of users left in the cold and no word from Apple

Finally worked using the method of starting (then stopping) the backup and changing to the physical connection until complete. Subsequent wireless backups to the sparse file are working.

If you are still having problems with your disks not being seen with TM, and you are starting out fresh, use disk utility to partition the drive; using the proper partition map for your machines: Apple partition map = PPC, GUID partition table = MacIntel. Then, for the format: Mac OS X Extended (Journaled).

Next; with sharing, are you using AFP or SMB, you should be using AFP. Now for my part: I don't have AEBS, but use my iMac for my wireless TM back ups. I noticed that a drive connected to the computer makes folders, one connected via a share is a sparse image; make a choice now, and keep to it, just like the schedule for your back up routine. if you choose to use the sparse image route, you can then have a second back up to keep offsite (just in case of flood or fire).

Oh, and if you did not know, TM does not back up Mail.app!!!
I had my G4 iBook repaired and used TM to get back to were I left off, but Mail.app started out fresh, no old mail nor the accounts.

You should scream at Apple for this, not about wireless back ups. TM is not backing up everything as advertised.
(Tiger Mail backed up fine, by coping the whole folder or zipping it up. Leopard Mail does not work that way.)

All other Apps, files and folders are fine when you restore from TM.

Has anyone done a successful full restore (everything OS/apps/settings/etc) from a TM backup made exclusively via wifi after the 3/19 updates?

Here's a TimeMachine time saver for doing your initial wireless backup. I found this tip in another forum and it worked perfectly for me (YMMV):

I started the TimeMachine b/up wirelessly, allowed it to run for a couple minutes, then stopped it, unplugged the USB drive from the AEBS, plugged it into the computer directly via FW400, opened TimeMachine and it recognized the Disk. Ran TimeMachine via the wired connection, after it finished I ejected it, plugged it back into the AEBS, initiated the AirDisk in the finder, then opened TimeMachine and presto!!

Awesome tip. Note: this works for first-time TimeMachine wireless backups only. Saved me over 40 hours of wireless waiting!!

As a word of caution, I have yet to successfully complete a backup of 130gb of data from my MacBook Pro to my AirDisk. Three attempts have failed. The first 1 ended with the Screen o' Death and a corrupt sparse image on my AirDisk.

The next two failed more gracefully with Time Machine reporting an error while creating the backup. I would be very careful with this.

As for Time Machine recognizing my Air Disk, it worked on the first try with a newly formatted miniStack v2.

Just got off the phone with an Apple Care product specialist; he iterated what many in this thread have already posted: Apple is not (yet?) supporting AirDisk Time Machine Backups. In spite of the fact that Time Machine automatically creates a sparse-image on the backup volume, it is not recommended to see the process through! In my case, the Disk Image T.M. created many a Red Phrase in "Verify Disk"-all of which were successfully repaired in Disk Utility.
Word to the [adventurous] wise-proceed with caution when playing around with this half-baked version of Time Machine.

Just updated to 7.3.1, working like a charm

Yeah I got this to work. I basically deleted my old backups on the drive as I don't need them and started a fresh. It took Time Machine a few seconds to find the external HD on the AEBS, but it has all worked fine since then.