Confermo, sporadicamente è successo anche a me ma su specifici siti, nel senso che cambiando pagina web senza chiudere Firefox e riaprirlo, e cercando altre parole, me le trovava... Ergo ho dedotto che su alcuni siti c'è qualcosa che impedisce a Firefox di fare la ricerca.