O ile pamiętam drukarka udostępniona przez sambę/udział Windows i drukarka sieciowa to nie to samo.
Jak konfigurujesz tą drukarkę (z palca w pliku konfiguracyjnym, przez jakiś graficzny edytor konfiguracji, przez sieciowy edytor konfiguracji)? Czy korzystasz z CUPS-a?