The more sales a seller has, the more difficult it is to find a particular transaction.
Paypal has the buyer's actual name listed on the Recieved page, not your eBay ID or your email/PP account.
Give him the info. He will be able to refund you sooner.