How often do you ask the clerk to look for you again for a document? I have lost count of the number of times a clerk or someone could not find a record in a courthouse or other facility only to have someone find it several years later.
There are things that are lost or were never recorded. But if it’s been a while since you looked or had someone look, it might be time to have another person to look for the item.
Especially if there is new clerk or office staff.