Über welche Schnittstelle greifst du denn auf dein NAS zu? Wirklich UPnP oder machst du es über SMB / CIFS-Freigaben?
Ich persönlich würde es mal testweise über eine entsprechende Freigabe versuchen und diese als Quelle in Kodi eintragen.