Hi,
Well, that probably means that the theme does not print the actualy WordPress results, but has a custom query coded somewhere. Do you have any other search plugins active by any chance? If so, that could also conflict. If not, then it is very likely that the results page has some sort of a a manual custom query, which the plugin cannot override.