The tip-of-the-tongue feeling:

Rob Kurzban, Living Fossils:

"The tip-of-the-tongue feeling is evolution’s way of telling you to keep going. Somehow, the system knows that the information you’re looking for is in there somewhere, so it pays to continue looking. What is being measured is something like the probability I’ll be able to recall the needed item and what is being motivated is continuing the search."