Käufer behauptet keine Ware bekommen zuhaben auf ebay Gutscheinverkauf

hallo
vor einiger Zeit hatte bei ebay 4 Gutscheine im Wert von 800,00€ verkauft.
hatte angegeben per versicherten Versand zu verschicken.
in beisein meiner Mutter und meinem Sohn hatten wir die Gutscheine in einen Luftpost Briefumschlag gemacht und mit Klammern noch extra versiegelt.
Wir brachten den Umschlag gemeinsam zur Post und verschickten dies mit Einschreiben Einwurf an die angegebene Adresse.(Einlieferungsbeleg vorhanden)
Eine Woche später bekam ich eine Email vom Käufer, er hätte einen leeren Briefumschlag bekommen und er wolle sein Geld zurück haben und er würde mich anzeigen wegen Betrug.
Da nahm ich Kontakt zu Ihm auf und fragte ihn wie der Umschlag aus gesehen hatte wo ihn bekam.
Er meinte er war ganz normal und es seien Klammern dran gewesen.

Muss ich dem Käufer sein Geld zurück überweisen?
Wie soll ich mich jetzt verhalten?
Ich habe Zeugen und ein Einlieferungsbeleg