When you search in the "filesystem" in the missing samples dialogue, where is it seaching? Seems like that never actually finds anything...
-h
This is what the Manual says... take it as you will!!!
"Search Filesystem: This will search for the missing Samples on all file systems of your hard disks. Depending on the size and speed of your hard disks, the scanning process might take a considerable amount of time, but if the Sample files have not been renamed or deleted, they will eventually be found"