Hai firefox 2.0?
E' normale che ricordi tutti i termini cercati. Se esegui la cancellazione dei dati personali, anche solo parziale, il problema dovrebbe risolvere.
Se parli della casella di ricerca, forse è lo stesso, ma non ci metterei la mano sul fuoco.
Per la homepage: sei *veramente* sicuro che nelle opzioni ci sia yahoo? Hai provato a impostare qualche altro sito? Un altro sito resta memorizzato?