Ditto for having this problem. Often, I just hit command-delete again and it works the second time. Sometimes I have to change the filter or selected folder/collection as others have suggested. It's not really a big deal, but yes, it is annoying, and it really shouldn't happen on software of this caliber.