You say that this printer is in a samba network.
Does that mean the printer is physically attached to one of your machines?
Can you print to the printer locally in that case?
smbclient -L localhost
show that printer as being shared?
If it is a proper network printer, can you print off a status page to find its ip address.
Can you ping that ip address across the network?