Mapping A Share Fails to Connect At Startup

I had the same problem. This is how I fixed it in Win7. Type Manage Windows Credentials in the search/run bar. Select Add a Windows Credential. I typed in \\NASNAME\SHARE for Internet or Network Address. I typed in my username. If you have a different domain than your windows logon, you need to include it. For us, our users are on a workgroup, not a domain, so I put workgroup\UserName because the NAS is on a workgroup. Then enter the password. Click Finish or OK.

Then go to COMPUTER. (There may be another way to get here, but I don't know it) Right click in the white space, and select ADD A NETWORK LOCATION. Select Choose a Custom Location, click next. Put in the share again \\NASNAME\SHARE and then type whatever name you want to see under Network and then click finish.

Each user has the same logon/password for all of the shares they are permitted access to, so setting up the credentials for one share gave them access to the other shares under the NAS. (They don't have the same password, just one password per user) After rebooting and logging on and off, the network share is still there and they don't have to enter their passwords. Hope this helps.