Bueno, he leído el email con más detenimiento (antes lo he hecho con prisas y cabreo, antes de irme al trabajo), resulta que el que me ha enviado el mensaje es de UPS. Seguro que tiene mi dirección de email porque se la ha dado Deepdiscount.
Pero como yo tenía el pedido a enviar por correo ordinario, he ido a la página de Deepdiscount para ver que leches ha pasado.
Al principio me temía que por equivocación suya o mía me lo hubiesen enviado por UPS. Como no me ha quedado claro el asunto he ido a la sección de "Help" de la tienda que detalla el método de envío internacional y dice algo así como que UPS lleva los paquetes hasta cada país (no he acabado de entender si siempre o solo cuando le conviene a Deepdiscount, por tamaño de paquete o lo que sea) y una vez allí los deposita en el correo (solo te lo lleva a casa si solicitas el envío directo por UPS).
Supongo que, en mi caso, UPS ha ido a dejar en correos el "cajón" con mi pedazo de pedido y aduanas se lo ha interceptado y les ha pedido mi DNI para hacerme la recetita antes de "soltarlo".