This question was influenced by this one. I think there is a situation when 'could not [verb]' implies that some attempts were made.
I could not find him.
I could not come up with a context that would be free of the implication that the subject actually tried to find him.
Can you comment on this? Approve or disprove it.