If this is a small network, install NetBeui and it will work. If you want to use lmhosts file, you can enable this from Control Pannel, Network, TCP/IP Properties (there is a tick box)
You need to edit your lmhosts.sam file from your C:\WINDOWS directory. Open the file with Notepad, add the entry for your computer that has the printer like this:
IP_ADDRESS COMP_NAME #PRE
When you save the file, save it as LMHOSTS (with no extension) and make sure that your Notepad will not append .txt (it has that bad habit). Rename it if necessary to remove the extension. YOu will then need to reboot your computer.
Unfortunately, you will have to do the same for every node in your network, and if you want to add more entries, the same. NetBeui is designed to handle this kind of problems, but is not routable.
Check you permission on the shares...
I hope this helps.
Regards,
Radu