Search Results Show Wrong Gender - SOLUTION

If you try to search for women and results are men, that might be because you have the wrong settings at wp-admin -> users -> profile search.

Your Settings Should be the following:

If the issue is not fixed, make sure your users have selected a gender at their profiles :)