Has intenbtado borrar el historial de tu firefox/explorer?. Podria ser la solución.
Un saludo.

################## dArK_gAp ##############

en opciones ,privacidad , deshabilitas la opcion de guardar formularios 

mmmmmmmmm nos les entendi muy bien, no tengo firefox
en el IE/herramientas/opcionesavanzadas no encntre el nombre de esa opcion solo esta esta advertir si el envio de formularios esta siendo redirigido pero pues en realidad nose si sea esto lo que necesito para borrar el historial de busqueda de google
 
saludos !!

Encontre el mismo problema en la Revista Computer HOY de esta misma semana Nº 194, página 108:

Con solo desactivar lo que te hemos dicho del IE y Mozilla no es seguro del todo, asi que mira a ver si te sirve esto:


SACADO INTEGRAMENTE  DE COMPUTER HOY, Nº 194, PÁGINA 108

Internet Explorer guarda en el registro la función autocompletar activa. Por eso para desactivarla tendrás que acudir al Editor del Registro. (Inicio>Ejecutar>Regedit>Aceptar)

Abre esta ruta dentro del Regedit:

En el caso de que no existieran estas últimas claves, las puedes crear pulsando con el botón derecho del ratón sobre la última clave existente y seleccionando en el cuadro de diálogo que aparece.

Cuando te encuentres en la última clave , pulsa el botón derecho del ratón sobre él y selecciona Ponle de nombre y haz doble click sobre él. Ahora añade el valor para activarlo.

Luego sal del registro y abre Internet Exporer. La función autocompletar habrá desaparecido.