This happens to me too. I wake each morning, go to my new feedback received, and see what pics I can delete here. I go to search my images. Type in 'magazine'. I get a screeen that tells me there are no searches found in my "deleted" images! Duh! I'm not looking for deleted! But then, when I click on the button at the bottom of THAT page to 'view current images', WA-LA. My seach appears, and I can delete. It is one weird, unnecessary step, but I have figured it out. Probably a bunch of people can't figure it out though.
I wrote C/S about this last week and they said it would be fixed Monday morning but here it is Wed. and still happening.