I would definitely look into what patches, configuration changes and whatnot have been applied in the last week or two to see where the conflict lies.

Search titles only By: Search Advanced search… ...