I figured out the issue. The Plex server was being started with the PMS Service (from here ->PMS as a service) and not sure what user it was being started as. When I killed PMS Service and started the server natively, it was able to access the NAS shared locations just fine.
