I have this same problem with a linksys wps55gu2 print server and an HP PSC 1610 all-in-one printer. The driver does not show up in the list of available drivers, although if I connect via USB, then it does. I don't expect the scan function to work wirelessly, but the print function should. I am able to print wirelessly via a windows machine, but just not on my mac.
Thanks!!!!