Ein ähnliches Verhalten von Google kann ich bei mir im Büro an den verschiedenen Arbeitsplätzen auch feststellen. Obwohl alle über die selbe IP rausgehen, bekommt man teils unterschiedliche Ergebnisse präsentiert. Jedoch immer die gleichen, wenn man auf das gleiche Datencenter zugreift.
Hat meiner Meinung nach derzeit noch nichts mit personalisierten gespeicherten Abfragen zu tun.