Help with Guided Self Service and Configure Person Simple Search

Hi there - we are looking at starting to use some GSS transactions, but I am stuck with how to get the search to work to search by department. In particular, we want to use the Update Job Group details. And PeopleBooks says you can configure to have Person Simple Search done by department, but when I check it on the search doesn't work by department. By way of example, this is the page we want to have users search by department:

And this is the setup I've done on Configure Person Simple Search:

Any one who can share how to set this up would be much appreciated!