Samba shares cannot be added to Windows 8.x libraries due to lack of indexing. From what I can find, it is because of the Windows Search Protocol not being supported.
In Windows 7, they could still be added and used by legacy apps (even though the system complained about it). In Windows 8.x, however, you have to use tricks like using symlinks to get them added to libraries. Even then, none of the built-in Windows Modern applications can see content in the NAS due to the lack of an index.
This effects ANY NAS product using SAMBA. Windows 8.x simply cannot use these locations with its native applications.
I know this is more of a feature request than a bug, but I wasn't sure where else to submit this :(.
Steps to Reproduce:
1. Create a Samba share with a few MP3 files
2. In Windows 8.x attempt to add this network location to the Music library
Location added to library, musical goodness to ensue in the Xbox Music app
Windows responds with the error "This location cannot be added to the Library because it is not indexed" -- no musical goodness.