In my experience, Windows is just not reliable when it comes to storing access credentials for network file shares.
My workaround is to create a user account on the NAS, that uses the exact same user name and password as the Windows desktop.
This is particularly important if you’re running Plex server as a Windows system service.