Yes the files are there for a 'search' for the particular artist shows it, I then 'copy' & 'paste' the artist playlist back into the lineup, alphabetize them and sync it. It'll be there the next time but later it can disappear. I wish I could say a particular playlist(s) does it but I haven't noticed any nor a time frame that it takes to happen. My memory prevents me from recollecting what playlist disappears and when. I'll just notice when uploading a song to a particular artist that it's gone.

I will try the "fsck and a manual database rebuild" and we'll see what happens. It has been awhile since I've done one or even hooked up the serial.
Thanks for the help all.