Comment to Make custom Person fields searchable
That was it, it worked now! I tried adding the fields I wanted to make searchable to other Persons forms, and didn't know that the "Add Person" had a special status that decides which fields become searchable :)
Thank you for your help!