So you should have some emails from eBay and Paypal regarding the purchase. Even if you deleted the emails, your eBay history shows items dating back ~2 years. Paypal does as well. Showing the Apple store your Paypal invoice (which would also show the seller's info) would at least give them some indication your purchase was legit.I purchased off eBay just like thousands of others do I'm sure.