Make sure you have it setup for shared printing. cups is closed to the outside world by default. Your distro may have a GUI printer setup screen that allows you to click on something. Or edit (RH) /etc/cups/cupsd.conf to look something like.
Code:
<Location />
Order Deny,Allow
Deny From All
Allow From 127.0.0.1
#-- Add to allow remotes to print
#-- for just your LAN - this is an example
#Allow From 192.168.2.0/24
#
#-- or allow everyone
Allow From All
</Location>
Restart cups. And make sure the firewall is open. You can also search the forum for more examples.
edit: after rereading your post, this may not be the solution, but check into it.