Reinstall Google toolbar 1.1.58

Uninstall the Google toolbar.
Download GoogleNav.DLL.
Clean your cache (Tools->Internet Options->Delete Files).
Close all instances of the browser.
Remove all traces of "google*.dll" except for the downloaded file.
Run "regsvr32 <path to downloaded DLL>".
Open the browser and enable the toolbar in View->Toolbars.
Navigate to the demonstration pages.

Notice that the toolbar may update after you navigated to the demonstration pages, in this case, only the first demonstration will work. The best solution is to go offline once a demonstration is loaded or block "toolbar.google.com" in the firewall level after registering the DLL.