Met de oversteekservice is geen rekening gehouden dat de koper het pakket weigert aan te nemen. 
De koper heeft Marktplaats gemeld het pakket niet ontvangen te hebben en krijgt het geld terug.
Je zou contact kunnen opnemen met Marktplaats. 
Lees de voorwaarden:
https://help.marktplaats.nl/help/veilig_handelen_internetoplichting/tips_voor_veilig_handelen/i/gelijk-oversteken

Afzendergegevens op het pakket vermelden lijkt mij sowieso vrij logisch. Uiteindelijk is de transactie niet doorgegaan, dus logisch dat de koper het geld terug krijgt en jij je schoenen. Wat betreft die verzendkosten is dat inderdaad wel vervelend, die zou de koper eigenlijk alsnog moeten vergoeden. Maar bij iemand die zulk gedrag vertoont, zou ik daar niet op rekenen.

Mij is deze "service" ook flink tegengevallen.

Moest een heel weekend wachten voordat het geld daadwerkelijk werd overgemaakt inclusief kosten.

Verkoper werd boos en vroeg wat dit voor flauwekul was want hij had het pakket al opgestuurd.

N.a.v. klacht een ticket ingediend.

Antwoord tja, kunnen we niets aan doen.

M.i. voegt het dus nog niet echt wat toe en je betaald er extra voor.

Ook handelen via Markplaats betekent  'ondernemersrisico' nemen. Helaas maar waar.

Gewoon afspreken ophalen en contant betalen. Verder geen gedoe.

Misschien voortaan boter bij de vis?
Op een neutrale openbare plek afspreken, bijv. bij McDonalds of vergelijkbaar, en daar dan goederen in ontvangst nemen en contant betalen.
Bij verzending van iets toch maar de afzender + adres op de zending zetten?

@kuiters, puur uit nieuwsgierigheid,

De geadresseerde koopt iets bij u en maakt dat geld over,
En weigert dan het pakje aan te nemen,
Heeft u gevraagd waarom?
Best raar!