Google Toolbar

We just added a user, that use to have local administrative rights to his machine, to our corporate domain. When we did this his local admin rights went away and he became a regular user on his box. When this took place, his Google toolbar went away. If I place him back in the administrator's group on the machine the toolbar comes back. Obviously there is some file on his machine that needs write access that I need to set on his machine. I already gave modify rights to the program files\google and program files\mozilla directory but it still is crapping out.

Update -- Here is the link to the discussion with Google.