Check your xbmc.log for errors, as it seems to be XBMC that is having problems accessing the files. Maybe a problem with NFS?
Texture Cache Maintenance Utility: Preload your texture cache for optimal UI performance. Remotely manage media libraries. Purge unused artwork to free up space. Find missing media. Configurable QA check to highlight metadata issues. Aid in diagnosis of library and cache related problems.