The reason this occurs is that some Donor Proxy Records have their full name in the Last Name field, which causes problems for the Salesforce lookup.  The solution for this is to put the name of the Donor Proxy in quotation marks, then try searching again.