I think the issue is using check boxes instead of using a CheckBox group or a Radio group.
please send me your search and results page and a sample of data in your database (test data, not live), and i will do a test to determine the cause of this issue.