вариант 1: вернуть деньги и надеятся на возврат убытка от почты, если точно потерялось. или на повторную оплату покупателем, если таки дойдёт. скажу заранее, что как бы ни было вероятность потом снова получить деньги близка к нулю.
вариант 2: снова написать покупателю, что почта ищет и Вы просите подождать, извиниться и всё прочее. вероятность получения заявления в полицию низкая, негативной оценки на ebay высокая. зато останетесь с деньгами. а может через пару недель почта таки найдёт.
в остальном на будущее: http://www.deutschepost.de/de/w/warensendung.html там важно разрешённое содержимое, правильно упаковать, правильно пометить как Warensendung и прочее. ошибки могут привести к задержкам до месяца и больше. и Warensendung я бы лично рекомендовал использовать для товаров стоимостью до 10€, всё остальное пакетом или как минимум Großbrief. а лучше таки пакетом, застрахованно и с возможностью проследить путь. экономия в пару € может потом себе дороже быть..