Linksys Wireless Router :: E1000 Blocks Mac From Printing To HP C410a

ATT Uverse modem provides internet for the house.  Uverse modem also includes a wifi router.  The HP C410a printer is connected wirelessly to the Uverse router.  The printer is able to access the internet, and all computers (including the problem Mac) can print wirelessly when wirelessly connected to the Uverse router. The Mac sits at the opposite end of the house, far outside the range of the Uverse router.  To solve this, we have a Netgear Powerline adapter connected to the Uverse router to provide internet over powerlines throughout the house.  At the opposite end of the house, the Linksys E1000 is connected by ethernet to the Netgear Powerline outlet.  This setup works - all computers, including the Mac, can wirelessly connect to the E1000 and there is fast internet access.  
 
Two different PC's can print wirelessly to the HP C410a while connected to the E1000 - it works perfectly.  However, the Mac can't print via the E1000 - I have to carry the Mac over to be in range of the Uverse router and then print.  When you try to print on the Mac, it can't "find" the printer.  However, if I open the HP print utility on the Mac and manually enter the IP address of the printer, a new printer pops up and I can make it print test pages.  But I still can't print anything else from the Mac.
 
The Mac can print if the E1000 is bypassed with a physical ethernet connection to the Powerline outlet.  So the conflict is definitely between the E1000 and the Mac, because everything else works in every other combination.I think something in the E1000 is preventing the print driver on the Mac from sending data to the printer, because the Mac can "communicate" with the printer via the HP print utility software, but whenever you try to print using the driver it can't connect to the printer.  I disabled the E1000 firewall