can you ping the printer? Does the printer work locally? Are there any firewalls that could be blocking the printer?

http://lbis.kenyon.edu/help/printing...bleshoot.phtml

That site covers general printer troubleshooting, but does include network troubles too.