Issue with add all contacts in search results (filtered with sortByCharacter)

When you do a lookup and then choose the 'Add <num> records' and do an action with them from the drop-down box, the action effects all records in the entire database, not just the records in the lookup.

http://forum.civicrm.org/index.php/topic,7172.0.html

This happens when we are filtering a result set with the alphabetical sortByCharacter