Estimado Pablo,
Es más frecuente de lo que se piensa este problema. Según mi experiencia, puede ser por:
1) Error tipográfico en la búsqueda, sobre todo, incluir espacios sin querer
2) Actualizaciones de certificado energético. Curiosamente, el sistema por un error informático, tiene problemas en reconocer registros cuando se hacen enmiendas telemáticas. Lo que provoca que se utilice la opción de "renovar certificado energético", aunque se tenga que pagar tasa de nuevo. Es un tema que el ICAEN debería arreglar y que surgió a raíz de las mejoras por Fondos Next Generation o IRPF.
3) Error tipográfico del técnico certificador.
Como dicen otros compañeros, contacta con el arquitecto que lo hizo y que él mismo lo gestione.
Muchos éxitos,

Buenos dias, Pablo.

Has probado buscando en el buscador del ICAEN, categoria "trámite (ID)", poniendo el número de registro que tienes a la parte inferior de la etiqueta? Adjunto el enlace del buscador

https://certificacioenergetica.gencat.cat/icaen-visor

Si usando la ID lo encuentras (y no por otras vias), es posible que al registrar el certificado se le asignara una dirección incorrecta (física y/o de catastro).

Si aun así, buscando por ID no la encuentras, deberias contactar con la persona que te lo ha tramitado para aclarar lo que ha pasado

Hola Pablo. Lo primero que deberías tener de ese certificado es la etiqueta, que lleva un número de registro. Si lo tienes, es muy raro que no te salga en el buscador de certificados energéticos. Otra cosa es que tú inmueble sea un piso dentro de un edificio plurifamiliar, y el certificado sea del edificio entero, no de tu piso en particular ( son dos certificados diferentes ). Veríficalo si es posible. Saludos.