Usi Firefox in italiano o in inglese? Se stai usando Firefox in italiano, significa che è qualche estensione a reimpostare il search plugin (in caso contrario l'errore dovrebbe essere in italiano).
In ogni caso parti in safe-mode e verifica: se funziona, disattiva le estensioni e riattivale una alla volta per trovare il colpevole.