Whenever you have to access file shares, don’t rely on Windows storing the access credentials for that file share.
It is not reliable.
What you should do:
Create a user account on the file server/NAS which uses identical username and password as the Plex server.
This will always give immediate access, in my experience.
