This is not specific to the google toolbar. I am on LAN behind a proxy (Netproxy) and a firewall(Netproxy). When I open google and type a search word in , google lists all search results.
However when I click on the search result google says
Google Error
Not Found
The requested URL /<link>/<link> was not found on this server.
<link> depends on what keyword you were searching on.
I can then click on the 'Refresh' button in IE 6 for 20 times and the link I clicked on displays properly.
Happens on all the machines on our LAN irrespective of OS.
There is no problem when I use some other search engines (yahoo, altavista etc.)
Any ideas on what I could try to solve this?