Lo más probable es que la hayan devuelto; al menos es lo que significa ese mensajito. Para asegurarte, te lo pueden confirmar en cualquier oficina de Correos, ellos lo ven en una intranet de Correos (otra página web, que no a la que tenemos acceso los usuarios normales) y también te lo pueden decir en el teléfono que te he dicho antes.
Yo llamaría por teléfono ahora mismo a cualquiera oficina de Correos y saldría de dudas.