Very strange, I updated this thread a couple of days ago and said it was now working but the update is missing.
Anyways, after accessing again my Xbox Music App was able to identify me with my Zune subscription and everything started working. At least I thought. Although it recognized me and I was able to download music from my subscription I could not actually play the music I downloaded or the music I had already downloaded previously (from a mount of my NAS share that already had my music collection).
It was an odd situation because if I downloaded something to my NAS mapped drive it would not play and gave me DRM issues but if I downloaded it local to my laptop it would. The fix ended up being that I had to actually download Zune software and map my Music library to that, once I did that the Xbox Music App could play any music from my NAS share.
I suspect this will (should) all get cleaned up once W8 is released and Zune is finally eliminated which is apparently the plan. If anyone has any success adding a music library to Xbox Music from a NAS device please feel free to add any info.