Sounds like something did not get updated correctly in the database. If you were just testing it a year ago then you might try starting with a new db. If it is a production site, you might try
UPDATE mp_Modules
SET IncludeInSearch = 1
This should have already happened in the upgrade script for 2.3.5.9
Hope it helps,
Joe