If I were to pick a profile question output to be a checkbox when searching for anyone who "checked the box" I get no users even if they HAVE checked it. On their profile it answers the question "YES".
I have to put a radio box up with a yes/no answer which when seat as searchable it DOES work.
Can the check box thing be tested and fixed if necessary?