Ahora funciona, pero la web de Correos ha estado fallando todas las navidades.

 

Por eso tambien utilizo http://www.17track.net/index_en.shtml que suele funcionar con casi todos los servicios postales y courier.