Similar problems with OWB which were solved by an install script which handled that.
Don't recall exactly how that did it. Either elevated the users rights or wrote the required registry entries.
I should expect such a script would be normal for IT dept.