Our dial-up software installed a tool bar in IE and it causes similar problem as you are describing. So I dont think its a problem with google in particular, but more like a problem with IE when it has an extra toolbar.