Yo intentaría sacar algo más de información a Correos, ya que si está en España es posible que sepan algo más que el vendedor.
Quizás está retenido el paquete, que también podría ser... Si el vendedor te dice lo de las aduanas prueba a hablar primero con Correos que será más fácil que os entendáis
