drearwig

I had the same problem. Adding the network path as a local printer port was not an acceptable work-around. I was able to permanently solve the issue by completing the following steps:

Manage network connections
Go into your LAN properties
Click Client for Microsoft Networks and hit Uninstall
Reboot
Go back into LAN properties and click Install -> Client -> Client for Microsoft Networks
Reboot
Add the network printer as you normally would.