É comum a escritura não ser encontrada no Cartório de Notas?

Eu morro e não vejo tudo. Simplesmente o Tabelionato te disse isso e mais nada? Se a matricula informa os dados onde a escritura foi realizada o cartório tem que te dar satisfação de onde foi parar tua escritura. O cartório oficial pode ter sido desmembrado e ela estar arquivada em outro ou esta em divisa de cidades e foi transferida para cidade vizinha ou o cartório vai responder por ter perdido teu documento. Vai ter que fazer uma pesquisa geral.

A escritura de um imóvel, está sempre no Cartório de Registro de Imóvel, ao qual ele pertence.

Converse com o oficial do cartório de notas, qual o melhor procedimento para a solução do teu caso, dado que o CRI só registra a escritura após ele entender que o documento é válido.

Deve se procurar o cartório de registro de Imóveis, não cartório de Notas.

Procure a corregedoria, se consta na matrícula têm que ter (retroage 20 anos, não mais do quê isso).

Tem que quer ir no cartório de registro de imoveis onde fica localizado o imóvel.

O que te orientaram? Porque se você levou a matricula do imóvel constatando que a escritura foi lavrada naquele tabelionato então o tabelionato terá que dar informação consistente a você. Não raro os documentos de cartórios são danificados, principalmente por enchente ou incêndio, e nesses casos serão feitas (na medida do possível) a restauração dos documentos.

Se na Certidão da Matricula que você obteve no RGI a sua escritura foi registrada, não seria necessário você obter uma segunda via da escritura. Pois o que comprova a propriedade do imóvel é a Matricula do Imóvel. Documento que registra toda mudança de titularidade da propriedade.