Q: Time capsule Not Recognized in AP Utility

I'm having this same issue starting August 11th. My mac hasn't been able to do a backup because of it.

I read on another thread (Why am I seeing "device not found" AirPort Admin?) that it has something to do with Back To My Mac being enabled on the time machine.  If you have it enabled, try disabling it on the time machine (not your computer).

I just tried it on mine and it is working fine (for now at least).

Yes, this info is now emerging that the BTMM setup is broken. Certainly if you use it do get rid of it.

A full factory reset will be needed if you miss the opportunity as mentioned by Onlymac2612. You can then do the setup  again and just leave it out.

This JUST starting happening to me. I reset my whole network (heads up to the smart guys who responded first - that stuff was totally meaningless - we know how and when to do this simple stuff, but something is amiss with Apple technology). So nothing after reset - .

Restarted devices (iPad, iPhone, MBP). Nothing.

Completely factory reset AirPort Extreme (version 7.7.7). Came back to life.

Then... back off the network again.

It's not a "simple DNS issue".  It's not simple at all.

Add me to the "Recently a lot of AE's suddenly developed this problem" category.

I'm having the same problem with my newest Airport Extreme (the tall one), but not with an older Airport Extreme or even an older Airport Express, all of which have BTMM enabled.

All of a sudden, very recently I could no longer access the AE using the Airport Utility graphic page on my MacBookPro, my iPhone, or my iPad, even though these devices were using the wifi it was providing. I also could not access it remotely from another location using the "Other WiFi Devices" button on Airport Utility on my Mac.

What works for me, as reported here or somewhere I read recently, is to simply use the Airport Utility on a Mac running local to the Airport Extreme and then go: File => Configure Other. Put in your local IP address, and then the base station admin password, and this allowed me into the settings, just as if I'd clicked on the AE icon and selected "Edit".

It appears that Apple has broken something that had been working for a long time with some models of Airport base stations, and spending hours on the phone with "support" that doesn't know what the issue is could result in lots of resetting things, but end up being a waste of your time.

Had the same issue, the only solution that worked for me was to disable 'Back to My Mac' in my TC.

Since then, so far so good.

Just as mysteriously as Airport Utility quit showing my base station, today I notice that it had mysteriously re-appeared on both my MacBookPro and my iPhone! So it seems that Apple has fixed this issue, at least from my perspective.