Acquisto on line, se la merce non arriva

Salve,
a febbraio ho partecipato ad un asta su e-bay e vincendola mi sono aggiudicata un paio di stivali. Ho subito fatto richiesta al venditore (tedesco) di inviarmi il riassunto delle spese e dopo una ventina di giorni mi ha risposto aumentandole, includendo un rimborso per il pagamento con pay-pal.
Ho scritto subito dicendo che quelle spese secondo il regolamento e-bay dovevano essere a suo carico ma lui naturalmente non ha risposto aprendo direttamente una controversia nei miei confronti.
Ho provato a ricontattarlo ma dopo un'altra ventina di giorni mi arriva una lettera di una societa' di recupero crediti (naturalmente tedesca) e il mio debito ovviamente da 40¤ e passato ad 80¤. Ho cercato aiuto da e-bay che naturalmente se ne è lavato le mani e alla fine ho deciso di pagare per evitare altri rincari. Ora è passato quasi un mese non ho ricevuto gli stivali, ho provato ha contattare il venditore una miriade di volte e alla fine mi ha risposto dicendomi di aver spedito gli stivali ma dandomi un codice di pacco non valido di una compagnia di spedizioni che non riesco a rintracciare.
Cosa posso fare ora? Potrei fare una denuncia alla polizia postale, a questo punto non è per gli stivali o per i soldi e' diventata proprio una questione di principio mi sono sentita presa in giro, derubata.
Grazie per l'attenzione
Anna Lisa, da Limiti Di Greccio (RI)