This is from another thread and should work for you as well:
After you have created your field in the profiles builder, (keep track of what you named the field in the System Name) go to templates/base/scripts/BxBaseSearchProfile.php. around line 17 you should see something like this:
'ownFields' => array('ID', 'NickName', 'NickName', 'Headline', 'DescriptionMe', 'Country', 'City', 'Tags', 'DateReg', 'DateOfBirth', 'Sex', 'Couple'),
'searchFields' => array('NickName', 'Headline', 'DescriptionMe', 'City', 'Tags'),
add the name of the new field to these lines like such (maintain same case as you have in System Name):
'ownFields' => array('ID', 'NickName', 'NickName', 'Headline', 'DescriptionMe', 'Country', 'City', 'Tags', 'DateReg', 'DateOfBirth', 'Sex', 'Couple', 'Address'),
'searchFields' => array('NickName', 'Headline', 'DescriptionMe', 'City', 'Tags', 'Address'),
if the address is in a module and not working, then it is pretty uch the same, but you would make change on modules/xxxxx/xxxxxxx/classes/XxXxxxSearchResult.php (modules/boonex/groups/classes/BxGroupsSearchResult for example)