Durch das Versenden des Päckchen ist zwar das Versandrisiko auf dich übertragen worden,jedoch ist hier der Sonderfall eingetreten,dass das Versandgut wieder in den "Machtbereich" des Versenders gelangt ist.
Deshalb ist es schlichtweg egal,ob er den Fehler gemacht hat oder der Bote.
Du müsstest nur erneut zahlen,wenn dich eine (Teil-) Schuld an der Sache betreffen würde ((teilweise)falsche Adresse/Name etc.)