@Lucas I think this is an expected behavior with the Detect Face API because the unique faceId of the detected face, created by detection API will expire 24 hours after the detection call. I think you should look at the persistedFaceId field of the find similar API response and check if the returned value is same as the candidate face id in the faceListId or largeFaceListId. persistedFaceId in face list/large face list is persisted and will not expire.
You can run a quick test of this from the API console and then make required changes on your app if required.