We have this printer also. It was no problem printing
to it using a direct connection to the USB port.
Network printing is another thing. As someone else
said this printer can use Bonjour connection via
ethernet but a lot of routers/switches don't pass it.
We are in a small office and use a Firebox X Edge
wireless router and it doesn't pass it so we can't
get to this printer via the network...
a real pain.
As far as I know (and I must stress that I'm not an expert on this...) Rendezvous/Bonjour/zeroconf (same thing, different names) and its Microsoft equivalent, UPnP, are supposed to be
local network support systems. They're not supposed to go past the router; the point of a router is to connect two or more dissimilar networks, and one major reason to
have more than one network is to wall off some users and resources from other users. R/B/z and UPnP
are supposed to be passed along by a switch, though. Switches live inside your local net.
Also, while R/B/z and UPnP make it easy to connect stuff, they don't disable older connection systems. If you know the IP of the printer you can still force a connection, even if the printer is on a different net... if your router knows about the network the printer is in, and has been configured to allow you access.