If you have any other search plugins or any custom code active, I recommend turning them off, as they can override each other.
Also, if the results page is custom coded, make sure there is no custom query running in there, but actually parses the posts passed by the original wordpress query.
If no luck, then please add temporary FTP and back-end access. I will try to debug through the code to see waht is happening there.