Unexpected results deleting multiple selected search results

In the search tab, if you select multiple search results, then press Delete or right-click and select Remove, not all of the select search results are removed as expected. Instead only about half of them are actually removed. Sometimes it additionally deletes some of the unselected results. I notice this more when 8 or more results are selected.

The problem seems to be pretty easily repeatable. It seems to happen whether you use shift or ctrI clicks or shift and arrow keys to multi-select. It occurs with or without the Group By option. I saw this in the 1.0.3 that came from the ubuntu 10.04 packages, and also from the 1.0.3-bzr393 I built, both running on ubuntu 10.04.