C'est dommage, mais tu es complètement responsable de tes envois, du coup il ne faut pas que tu envoie sans suivi, surtout à l'étranger...
En plus tu n'as pas de conditions générales de ventes, qui préciseraient par exemple qu'en cas d'erreur d'adresse c'est pour sa pomme. Je te conseille de te faire une page perso avec des CGV.
Le mieux ça serait de le faire patienter jusqu'à ce que le colis te revienne, puis de le lui renvoyer.
S'il ne veut pas patienter, et porte plainte sur Paypal, tu as perdu d'avance de toutes façon.
Si c'est pas cher, un conseil : rembourse. Ca t'éviteras des problèmes et de l'énervement.