Même si le vendeur n'est pas fautif, tu peux toujours lui expliquer le problème et lui demander s'il a une solution. Normalement, le type de l'envoi est spécifié dans la commande, donc tu devrais savoir si c'est un envoi ecopli, normal ou suivi. Si c'est un suivi, tu peux demander le numéro et s'il ne l'a pas, le saquer parce que c'est lui qui est en tort. Si c'est un envoi normal ou ecopli, demande-lui confirmation de l'envoi, le jour où il l'a envoyé, etc...
Certains vendeurs sympas proposent un remboursement ou un nouvel envoi même quand c'est La Poste qui est fautive.
Sinon, réclamation auprès d'eBay - ou auprès de La Poste peut-être mais je ne sais pas du tout comment ça se passe et je doute que cela aboutisse.