LOL - Stuveltje - I remember that
One thing to keep in mind is that Google is conducting a huge infrastructure change right now that is affecting all types of pages out there - it is supposed to settle down here in the next few days, but they are completely changing the way they handle queries and the way they index things.
The reason you may see that problem is when your toolbar hooks up to Google it tried to go to the most available server - and it isnt always the same datacenter - so some times you will hit a center that doesnt have the data - if you want you can always go to your hosts file and add a line to add in the IP of the datacenter you want to hit every time with your Google queries - but that would take all the fun out of watching pages in Google