That is an unsupported configuration which can indeed result in the pst-file not getting indexed due to performance issues.
See: Limits to using personal folders files over LAN and WAN links
Consider keeping your pst-file on your local disk and write backups of the pst-file (a simple file copy suffices) to your NAS.
See: Backup and Restore all Outlook data