Do I have to give a deposit back?

Its basically your word against his now.

Ebay’s auction cache only lasts 90 days.

Where is the proof that an auction even existed? .

Did the money order have the auction number on it? I think the guy is pretty much SOL.