How are you rebooting the NAS (e.g. web interface option, physical button on the device, hard reset, etc.)?
After you added the new shares, did you save the settings and leave the screen to perform other functions on the web interface (or did you add the shares and immediately reboot)?