Tengo una captura de pantalla de un certificado que me enviaron y ponía lo mismo! Me llamó la atención y como no me fiaba hice captura por si tenía que reclamar algo a Correos.
Al día siguiente ya salía "En proceso", y todo solucionado. Verás como mañana está OK, sino llama a Correos para que te informen, ten a mano el localizador.