See if that can help:
http://www.johnrellis.com/psedbtool/photoshop-elements-faq.htm#_Storing_the_catalog
I can't help you because I don't use a NAS (I don't see any advantage, only drawbacks).
If you can solve this problem (reported many times), please report back.