Field Combination search not selective at all

[JHN]

Whichever field combination I use, the search returns 18,902,862 results, apparently the whole database. This has been happening since yesterday... Any ideas as to the reason for this?