One Mac can print to network printer, one cannot
I solved the problem on my Mac. It was McAfee's firewall. It was blocking Bonjour communications... hence no printer sharing, or finding on the network. Disabled McAfee's firewall, and poof! Everything works.