I wouldn't exactly say they've failed. Maybe I failed in that I wasn't accurate enough with my search terms, but I've found the results I was looking for on other pages countless times.

Though it would be interesting to find out how many people do only check the first page before retrying their search.