Haven't seen much of solutions on the net about this, so here's my own workaround.
There are some "addins" that are used by all office programs, and apparently the contribute plugin somehow got broken on my system.
The error while starting any of the office programs might look something like this:
"Unable to load OfficePluginRes.dll. Contribute may not be installed properly."
The fix is to disable the loading of this addin by simply doing the following:
1. Run regedit
2. Go to: HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Office\
3. Pick your program where the error occurs (in my case Outlook)
4. Open: Adobe.Contribute.OfficePlugin
5. The DWORD value "LoadBehavior" should be set on 3. Change it to 0.
This should be a quick fix to get rid of that nasty message.