Have tried in WP 3.5 and 3.6.1 both using BP 1.8.1 and the default BP theme.
Both plugins appear to work fine in the backend. I can add a new profile field using a BP xProfile type (e.g. email). I can then select that field in BP Profile Search setup but I cannot get it to show up in the advanced search form on the front end.
I've searched the forums, uninstalled, reinstalled all plugins but no joy. I'm at that point when you've hit a wall and know you are missing something obvious but just can't see it.