I too have printers that work from a printserver on my network.
In my case, I have an ethernet printserver with a couple of USB printers connected to it. It sounds in your case that the ethernet printserver is built into the printer. In either case the method of adding a printer is the same.
In my case I go to the 'system-config-printer' applet. That's the same as the "Printing" option from the Administration menus.
When you choose "New" printer, specify "LPD/LPR host or printer", give it the ip address that you have found. For the "queue name" I always use "L1" for my first printer although I have seen answers specifying "P1". Just follow through the wizard after that.
Give that a try and see how it works out. I didn't have to make any changes to SELinux or my Firewall when I did this on a new F11 install yesterday and I sure the same applies to my F10 installs.
One possibility to consider if it still doesn't work - and if you haven't considered it already - is that my printers are in the same ip address range as the remainder of my network. I've seen printers by default that are set to different ranges. Somewhere in your printer configuration is probably the ability to change that if necessary.
Post back if you still have problems.