Hum...
I can still see the NAS, however after a minute or so it just reverts back to my library...just as it has been. Actually just updated all machines as well and still no luck...I had stopped updating to iTunes 10 after the 1st machine after seeing the NAS issue.
I'll probably start simple, rebooting all machines, and see what happens.
UPDATE:
Rebooted the NAS and we're back in business!!!