He enviado un paquete a UK el 5 de julio, el 9 estaba en la oficina internacional de destino, pero no ha llegado.¿Qué puedo hacer?

[2012andresrperal]

El día 5 de julio envie un sobre que pesaba unos 400g a Bournemouth (UK), el día 8 me ponía que estaba en la oficina internacional de destino, y hoy a día 17 todavía no ha llegado.

El paquete fue enviado por correo cretificado urgente.
El problema que el paquete se le ha enviado a una persona que va a dejar el país la semana que viene, y temo que no llegue a tiempo y se pierda en el olvido. ¿Qué puedo hacer para solucionarlo? Ir a una oficina de correos de allí serviría??? (Royal Mail).

He ido a correos España, y me han dicho que el código de seguimiento sirve para la web de royal mail, pero lo meto y me dice que no existe. Por lo que no sé bien donde puede estar el paquete.

[2012andresrperal]

He llamado a Correos, y lo único que me han dicho es que esta en el país de destino, no en la oficina postal de la ciudad donde lo envíe. Me han dicho que todavía puede llegar a tiempo... Cosa que no creo. Y que si no lo hace, al entregarlo y no recibirlo nadie, 15 días después lo devuelven al destinatario. 
He puesto una queja, y me han dicho que contestaran en un máximo de tres meses, me descojono del funcionamiento del servicio postal...