Is the VM unable to find the NAS device when it tries to connect, or is the NAS device rejecting your connection when NAT networking is configured?
How are you trying to connect to the NAS device and what is the error message that occurs?
Fixed... Rebooted NAS