Dont even know how to rename

We are slowly building a parts library.  As this developes, we have found the need to move files to new directiories, and I thought it would be no sweat with SWE.  I would click move, it would find where used and update all the references.  However this is not working.  I checked search paths (to the best of my ability) and the seem to be correct.  However when I select the part and click on where used, it comes up empty.  I however KNOW that it is used in an assembly contained in the search path.  Does anyone know what I may be missing?

Secondly is it possible to re-name a directory and have it update all where used parts?  Right now I'd be happy if I could get one stinking file to work!

Thanks in advance

SolidworksSolidworks Explorer