Did that as well.
The file does indeed exist - it's just in a completely different folder structure, one which is NOT part of the mezzmo library.
And yes, I did run maintenance again (and I have the option to remove files which do not exist selected - however - as the files do exist, just not part of the library - I am unsure as to why they would be showing up in the smart playlist).
Bookmarks