Me han contestado se la eBay Store reconociendo que han cometido el error de no poner mi nombre y mi calle, pidiendome disculpas por los inconvenientes que esto pueda causar, etc.
La solución que me dan, es esperar a que el paquete les sea devuelto por la empresa y proceder al reenvio.

El caso, es que han puesto el nombre de la ciudad y el codigo postal, nada más. Entonces, yo dudo que la empresa de paquetería de salida a ese paquete. Mi duda es, ¿la devolución se hará en un par de días, o puede tardar un mes?

Gracias de todas formas a todos.