Could it be that people who are having a hard time finding things on Google now are searching the same way they did in 2000? Google might (and arguably should) be attempting to cater to the way people are searching now, not the way they searched 10 years ago. Don’t forget that people using a search engine need to evolve as well.