Ничего не делать - поберечь нервы и забить. Заблокируйте этого покупателя, чтобы больше ничего у вас не купил.
Вся система базируется только на порядочности продавца + покупателя, если у одного из них с этим пунктом не в порядке то второй всегда проиграл. Там даже с правовой точки зрения ничего сделать нельзя, если нечестный человек хоть сколько-нибудь разбирается в вопросе, там всё можно обставить так, что вы ничего не докажете.
С недавних пор правила на ebay облегчают (если не сказать поощеряют) произвол со стороны покупателя. С другой стороны покупатель, от прожжённых мошенников тоже не защищён (даже если платил через PayPal).
Советы для новичков (с моей стороны): Попробуйте набрать пункты (если я не ошибаюсь минимум 50), через мелкие дешёвые вещи, которые не жалко потерять. Как только наберёте нужное колличество пунктов не предлагайте больше оплату через PayPal. Отсылайте только застрахованной пересылкой и по возможности пакуйте в присутствии свидетеля.
Если будете что-либо покупать, то только на ту сумму, которую готовы потерять.