Jeder User hat also nur Verknüpfungen zu den Songs, die er selbst hinzugefügt hat, nicht aber zu den Songs, die andere User hinzugefügt haben.

Abhilfe schafft, wenn iTunes (bzw. dessen Server-Dienste) auf dem NAS laufen. Dann haben alle User Zugriff per Freigabe / Sharing, neue Tracks müssen allerdings über die Dienste auf dem NAS hinzugefügt werden.