Skip on down to the menu.
Mac OS-X can't see printers on Linux CUPS server
I found the answer to this one on http://forums.macrumors.com/showthread.php?t=677238
My problem turned out to be that OS-X "doesn't listen by default to CUPS broadcasts that advertise network printers running on other CUPS servers". For about a day our CUPS server was "re-broadcasting" one printer. It seems that OS-X picked up on that and quit listening to that CUPS server — even after I resolved the problem.
The fix was really easy. From the console I typed the following:
$ sudo cupsctl BrowseProtocols='"cups dnssd"'
That's it! After that I could see all of the CUPS printers again.