Enviei o recurso e no site do órgão aparece "Recurso não cadastrado".

Quando você encaminha seu recurso, seja pelos correios ou pessoalmente, o órgão autuador demora alguns dias para atualizar o site.

Recomenda-se consultar 15 a 20 dias após a entrega do documento. Se, após decorrido esse tempo, o recurso ainda não estiver cadastrado no site, é importante entrar em contato com órgão e solicitar informações sobre a situação em questão.