I use an Airport Extreme with a Mac over WiFi and a Windows XP PC over ethernet. I can access the internet with the PC. Airport Utility on the PC cannot find the Airport Extreme and I cannot print from the PC to a USB printer connected to the Airport Extreme. Everything works fine with the Mac. I have Windows XP SP3 installed on the PC? Any ideas to get the printer working via the PC? Somehow I think the Airport Utility problem is the cause or relayed. Also, Bonjour for Windows cannot find the printer.
I have similar problems, cannot remove the old HP printer in Airport Utility and get Airport to recognize the Brother MFC 8440. I removed and uninstalled alll old drivers for the XP printer too. The Brother MFC did print from the USB and wireless through airport for about a month and always works with the mac. did work the first time I installed Bonjour, and have tried uninstalling both the MFC and bonjour software. XP just wont' print