Try to use print-server like D-link DP-300U or similar products.
The printer will stand on its own. It's not depend to another machine
acting as server. Sometimes there are problem with printer files &
printer sharing in windows.

In this case you can see other windows machine, right? but not the
printer. There maybe something wrong with the sharing. Doublecheck it.

But using print server, it will become standalone network printer with
it's individual IP address. You can set priviledge too, for who will get
access to it.