I have a similar problem.
I can access the share under the IP address but when I browse the windows network, I see the NAS server under the correct domain, but when I click the server I get:

\\Storage is not accessible. You may not have permission to use this network resource. Contact the administrator of this server to find out out if you have access permissions.

The account is not authorized to log in from this station.