Sobre problemas con EMS de Correos del Ecuador

Hola a todos, si alguien que lea esto ha tenido una situacion parecida a la mia espero que me pueda hechar una mano con algun consejo.
Mi novio que es argentino esta tramitando su certificado de antecedentes penales a traves del Consulado Argentino en Quito, ya que es un requisito para acceder a la visa Mercosur.
Bueno a grandes rasgos, le dieron una serie de papeles firmados y sellados por el consulado muy importantes que tenia que remitir a Buenos Aires para que alla se termine de hacer el procedimiento.
Recurrimos a Correos del Ecuador, y elejimos el servicio EMS (Express mail Service), que supuestamente es el servicio mas rapido del correo, con el cual se puede hacer seguimiento al envio y garantiza seguridad, en fin, es el servicio mas caro ofertado por el correo, pero nos parecio conveniente elejirlo al ser documentos importantes, costosos y al asegurarnos que llegarian en 5 dias a destino.
Bueno, enviamos los documentos el 15 de septiembre y hasta ahora no tenemos respuesta del paradero de estos papeles, la empresa nos dice que tengamos paciencia ya que estan esperando validaciones con la linea aerea por la que se mando y otra validacion del correo de destino.
Estamos empezando a preocuparnos ya que se trata de documentos que tienen muchos datos personales e incluso las huellas digitales de todos los dedos de ambas manos de mi pareja, osea que en caso de extravio, cualquier podria hacer lo que quisiera con los datos de el.
Si alguna vez alguien ha tenido un problema con correos del Ecuador y me pudiera aconsejar sobre la forma de proceder, en caso de demora, si es valido hacer un reclamo por demora y falta de cumplimiento de las fechas establecidas, para que me devuelvan algo del dinero pagado (al final podria haber ahorrado mucho mandandolo en el servicio simple de 15 dias), o no se algo que me puedan decir, se los agradeceria mucho.
Espero sus comentarios, y por experiencia propia, al tratarse de documentos importantes elijan otra empresa de envios con prestigio como DHL.