Otra vez ando de lios con paquetes...

El caso es que hace semana y algo, pedi a UK las Magnum Elite Spider nuevas. Me las enviaron por express y tardaron algo mas en salir por la historia de la boda esta o noseque me dijeron. La cosa es que ya hacen casi 10 y el express brilla por su ausencia.
En el tracking me pone esto:
Your item, posted on 04/05/11 has been passed to the overseas postal service for delivery in SPAIN AND CANARY ISLANDS
Correos desde luego no lo tiene, no los consta que tenga entrada en España o segun ellos "se ha debido perder" (anda que como vayan dos de dos...) pero por si acaso pregunto...
Alguien ha pedido alguna vez por Royal Mail Express? He pedido dos veces, pero por el normal, y siempre me lo entregaba Correos. Quien entrega el Express?