Windows 7: Verlauf des IE 8 wird nur unvollständig gespeichert.

Mein Vater hat sich ein neues Notbook gekauft. Er hat sich nun beschwert das der IE 8 nicht alle Suchläufe bei Google im Verlauf speichert.
Nachdem ich es ausprobiert hatte bin ich zum gleichen Egebnis gekommen. Er scheint willkührlich die Ergebnisse der googlesuche zu speichern.
Als Beispiel: Ich gebe 'XYZ' ein und schaue in den Verlauf unter 'Google.de' und sehe die Suche und könnte sie so wieder anzeigen lassen. Mache ich das gleiche mit 'ABC' und schaue in der Verlauf ist das Google Ergebniss nicht zu sehen.

Kennt jemand das Problem?
Mein Computer-System:
   
Mein PC ist etwa wenige Tage alt.