Я в первую очередь обратился к Почте России, мне сказали что доставка была полностью оплачена и никаких отмен и возвратов к ним не поступало, а стало быть на их стороне все чисто и они не могут произвести возврат. И после этого посоветовали обратиться в поддержку Авито.
Как же Вы были близки к истине
В Вашем случае, Вам должен был придти возврат через некоторое время, поскольку покупатель не смог забрать заказ. Но конечно все равно не приятно за потраченное время, при доставке возможно повреждение товара, да и покупатель только в минусе, за доставку заплатил, а товар получить не смог. Ну и поддержка конечно на высоте.