Why won't Time Machine work with a drive connected to an Airport Extreme? Is there any technical limitation or engineering reason that could possibly be behind the inability to RELIABLY use a connected USB drive with Airport Extreme for Time Machine?
I have had this working fine, just by initialising a backup over local USB, then moving the drive to the AE, and selecting a the same drive over the network location.  All worked fine.