Search Export Includes Deleted Contacts

When you export all records of a search by tag or group result, deleted contacts with the tag or in the group are also exported. The deleted contacts are not shown in the search results. This effects all contact types. I discovered it on my WordPress site and I reproduced it on the Joomla demo site.

Here's the steps to reproduce this:
1. Search by tag or group.
2. Delete one contact from the search results.
3. Rerun the search and notice that the deleted contact is not list in the search results.
4. Click the select all records option, choose Export Contact and click go.
5. Complete the export.
6. Open the export file and observe that the contact you deleted is included.

Here's the forum post about this bug: http://forum.civicrm.org/index.php/topic,30910.msg132715.html#msg132715