Já tive este problema e depois de muito penar consegui resolver.
A minha impressora é uma HP PSC 1310 Series, e conectando diretamente a meu iMac ou MacBook ela tmb funciona normalmente, porem se estivesse conectada a um PC na rede ou ao TimeCapsule, os MACs a viam mas não conseguiam imprimir. Descobri que varias impressoras não tem drivers para MAC que suportem rede, a não ser que está rede seja só de MACs, pois se ela estiver conectada a um MAC o outro Mac consegue imprimir nela, mas no TimeCapsule e em um PC isso não é possível. No meu caso a solução foi instalar o gplgs-8.61-ub.dmg , foomatic-rip2008-01-30.dmg e o hpij-2.7.10-ub.dmg(drivers HP) que encontrei juntamente com as instruções no link abaixo.
http://linuxfoundation.org/en/OpenPrinting/MacOSX/foomatic ,
Agora funciona perfeitamente a impressora, porem se quero usar o Scaner tenho que conecta-la ao MAC, o Scaner não funciona via rede como todos já devem saber
Boa Sorte a todos e espero que consigam resolver com esta dica.
Abraços