If we've put our best effort into finding the cache and just cannot find it we will usually, not always, log a dnf. especially if there are other dnf's logged, so the owner can check on it.
If we run out of time or it's getting dark etc. and we will be back to search again we don't.