La recherche avec + et - ne gère pas les accents dans le texte à chercher
"étoile +paris" (sans les guillemets) ne renvoie pas la même chose que "paris +étoile". Par contre cela renvoie la même chose pour "paris +etoile".
Hypothèse (le site étant un utf-8), dans le cas du plus, les accents sont mal traités.