It looks like alot of doc forget to mention to add the network printer information to /etc/hosts file, here's a couple of more:
http://www.devdaily.com/unix/edu/UnixSysAdmin/node84.shtml
http:Q_10301118.html
PS: add the printer/etc/hosts file, then to run scoadmin to add the printer.