I had an ISP at the time, and remember teaching users to always search on AV using "keyword1 AND keyword2", to get the results they expected. When Google came around, this became unnecessary.

IMO this was one of the biggest contributors to the perceived quality advantage of Google vs AV.