No se puede borrar "Formulario e historial de búsqueda" en Firefox

Esto sucede cuando el elemento (en tus "Formularios y Historial de búsqueda") ya se ha borrado.

¿Estás seguro de que este no es tu caso?

Usted mencionó en su comentario que Firefox completa automáticamente la barra de búsqueda cuando escribe un sitio web. ¿Quieres decir la barra URL (también conocida como Barra impresionante )?

Si es así, entonces se espera el comportamiento descrito. La barra Awesome obtiene sus resultados de "marcadores, historia y pestañas ".

Por lo tanto, si desea eliminar las URL que escribió anteriormente, debe borrar el historial de su navegador.

Por otra parte, si te refieres a la barra de búsqueda real:  

Luego,hazclicderechosobreélyselecciona"Borrar historial de búsqueda" o selecciona la opción que mencionas en la pregunta.

En la imagen de arriba, la palabra "pila" es una búsqueda que he hecho anteriormente. Probablemente no tengas ninguno, ya que están borrados.

Para obtener más información sobre lo que significa cada opción en "Borrar historial reciente ...", marque esta sección .

El complemento BetterPrivacy está interfiriendo, cuando este complemento está deshabilitado, puedes borrar el historial nuevamente. Se informa en Bugzilla por julio de 2015, espero que alguien esté trabajando allí ...