Windows Cannot Connect to Canon MP530 Printer via AEBSn

Question

OK, here's my setup, and my problem:
1. Mac mini, Windows Vista PC, Windows XP PC all connected to an AEBSn via Ethernet.
2. Bonjour for Windows installed on both PCs.
3. Ministack w/built-in powered USB2.0 Hub & Internal HDD connected to AEBSn's USB port.
3. External HDD in USB 2.0 enclosure attached to Ministack via USB port.
4. Canon MP530 Printer connected to Ministack via USB port.
I can read and write to the Minstack's internal HDD and the other External HDD from any computer on the network, no problem. I can print to the printer from the Macintosh. But I CANNOT print from the Windows PC.
I can, allegedly, see the printer from the Windows machines and add it via Bonjour. I have also tried to add it via the method listed at iFelix's website (i.e. adding a printer by creating a new TCP/IP printer port). But nothing works.
Here is what happens: everything "appears" to work and the printer shows up on the Windows machines and in fact quite often once it is set up I can print a test page. However, once I try to use the machine later on, after the initial set-up it never works, this has happened now over about 15-20 cycles of installing, uninstalling, and re-installing the printer.
What I notice happens by looking at the Windows printer queue when i send a document to the printer in Windows is the following:
1. Sometimes the print dialog will simply say something like "Checking printer status" and just freeze there and nothing prints.
2. Sometimes it will add the document to the queue and then immediately delete it and nothing prints.
3. Quite often it will simply say something like "Printer is not responding" or "Printer is offline" and the print job just sits in the queue and nothing prints.
4. Sometimes, and I am not joking, the document will print out minutes later, inexplicably, once ten minutes later after the computer was turned off!
This is maddening and I would love a solution, even if that solution is ditch the Canon and buy "insert printer name" or "known working printer", because at this point I just need to print from the network with some consistency. I can print from any computer if the Canon is directly connected, but that is a horrible process of plugging and unplugging USB cables, and this is SUPPOSED to work.
Also, I would note that I am not adverse to using a switch with the printer, and would prefer an auto switch if anyone knows one that is know to work with PCs and Mac. I would prefer one that did not take an Ethernet port (like the new Belkin one) as I need all three of them for wired connections.
Any help greatly appreciated as I have been battling this problem for many days now with no help, and the Apple Geniuses at my local store could not provide a solution or even recommend a printer that was known to work with Windows via the AEBSn.

Answer 1

Thanks, Arimaris!
Appreciate the response!
Your first link should be: http://www.ifelix.co.uk/tech/8013.html
That is the link for the compatibility list for the NEWER AEBSn, the one you provided is for the older base station. I've seen this list before and the problem is that most of the printers are older there, and hard to find, and there is no certainty that if you do buy that older printer it will workk as the disclaimer on the article reads: "Please also note that due to changes in firmware and software upgrades some printers which are in this list may no longer in fact be compatible."
I would love to see an OFFICIAL lost from Apple about which printers are KNOWN to work with the AEBSn via USB, but I am thinking they might not do that so as not to anger their partners who cannot seem to make their printers function properly via Windows.
I've also tried the method mentioned in your second link, many times, and it does not work for me, either consistently or reliably. I've gotten the printer to work that way (creating a new printer port via TCP/IP w/ AEBS IP addy) maybe once or twice, usually right after I set it up, and then immediately after the test print, or after a restart, it stops working. I've also had it not work after set-up. I've also experienced the "It doesn't work, walk away, and then it prints 15 mins later" syndrome, with this approach. Also, it is a pain to later delete this new TCP/IP port and try again.
Something has got to give, someone has got to know the answer to this problem. I valiantly tried to get answers from the "experts" and "geniuses" at MacWorld this month, to no avail. Sorry you are experiencing the same, I feel your pain.