Non-Apple Devices Won't Connect to Airport Extreme
Figured out the problem. I had a HDD connected to the AE that had a bad cable. Once I replaced the USB cable for the HDD, ever other client was able to connect again. Quite an odd symptom of the problem!!!