I have had that problem too when searching. Profiles in my watchlist don't come up, or inconsistently.
If you manage the profiles, using the "Name on Watchlist" option should solve the problem. Click on the field and wait before entering a name, it can take several seconds to load the watchlist. The search ignores accented characters, so there should not be an issue there.