Currently in the product when your make a query from the Quick Find in the Lead Database, if you attempt to export the results, it will export the entire Lead Database instead of the Quick Find results that are listed on the page.
The solution is to create a smart list and then export the smart list, however this non-productive and counterintutitive.