I have a printer set as shared and it's connected to a PC I use as a server running windows 8.1.
I can print from the computer all the time, but I can't print from another computer until I do one print job from the computer it's connected to, then all other computers can print to this shared printer.
I shut down the server every night, and this same problem happens every day. I'm not sure if something times out, so far it seems that once a print job is done from the server PC, all other computers can print from that point until a reboot..