My apologies if this was already covered, but the search function on the SF forums is crap.
I have my music library added. When I go to my PS3 it shows all the artists/albums, etc. I go to an artist and then load up the album. I see all of my music there. Then the songs temporarily disappear and come back with images. When I try to play any of the songs it says they were deleted from mediatomb. (But theyr'e still there!)
Turned out to be the inotify issue. (files with embedded album art) I figured it out because it was only my amazon-purchased music that had that issue. Changed to timed monitoring rather than inotify and the problem disappeared.