Base Station not recognized

Yes I've seen this as well. I suspect that it is part and parcel of the general Airport problems everyone is experiencing. Sorry, that's not much help but..

Same here ....HELP! My USB printer is connected to my base station, so since my G4 can't access the base station ... I can't access my printer and print anything! I am a Windows guy that was convinced to become a "switcher" a couple of years ago. This feel very reminiscent of "someone else and their releases!

Which basestation are you using? Is it the older/original graphite or white(Snow) basestation? If unsure, open Network Utility, located in Utilities folder and from the Info tab click on the Network Interface pulldown bar and select your AirPort card(should be "en1" in most cases). What does it read under the Model info?

I reset my Airport Express and connected flawlessly under Tiger. So the problem seems to be Leopard.

I am having the same problem and I do have a snow base station. Is this a problem?

Yo...I may can help. I have an Airport Extreme 802.11n, an Airport Express, and an Airport Extreme 802.11g–all on the same Nework. The 11n is the Primary Base Station, the Express is a relay and the 11g is a remote.
Simple. I reset all the units and instead of launching a configuration file, I entered the settings via Airport Utility. It found that I needed a firmware update on one of the units. Also, some of the setting options are different. I had to make a couple of corrections and I opted to make some minor changes. Vola! All is well and they (all 3) now pop up on the Airport Utility scan. This made me, again, happy that I dumped the Linksys units. They only lasted about a year and they do not support Apple.
blue skies

Bill3,
Well, I am remain happy but, all is not as stable as I thought. I am getting a wide range of transmission speeds. Sometimes a full 54Mbps and down to 11Mbps. It seems to have something to do with my connections to the networked computers (only 3 plus my G5). Restarting appears to bring stabilize the network for awhile. I will just wait for the updates.

Made a final fix to the Airport Network...now is a stable 54Mbps. I changed the channel addresses from channel 10 to channel 6. I have a .11n, 11g, and express working. 11.n is the Base , express extends the signal, and 11g is a remote. All is well–go figure.

Has anyone else managed to overcome this problem? I have a airport base station (snow) and I can connect to the net through it just fine, but the Airport Utility fails to find it (thus I can not access any of the administration options). The old Airport Admin Utility on my other powerbook (with 10.4) allows me to administer it as normal. It appears to have the latest firmware and many resets and restarts have failed to resolve the issue.
Any other suggestions?

I've intermittently had the same problem. I have an Airport Extreme (11g) base station and an Airport Express in WDS mode. The Express shows up in the Airport utility program, but sometimes the AEB doesn't, even when I'm outside the range of the AX and sitting right next to the AEB. Very strange. Both have the latest firmware. I'm still able to get an internet connection from the AEB even though it's MIA on the scan by the setup program.

This seems to be a problem with my intel machine. Using the MBP, I can screen share with my Mac Mini (non intel) in another part of the house and run the Airport Utility remotely, and my AEB is there along with the AX.

If I reboot the AEB it shows up on my MBP.

Never happened until I installed Leopard....