This is probably due to the fact that the worker process, under which the ARR runs, does not have read/write access to the share.
Do you know what application pool identity you are using for ARR? You will want to ensure that the user identity of the application pool has read/write access to NAS.