Which versions of Office and Windows?
Racking my brains to remember the fix for a similar problem I had a couple of weeks ago - the fix was just copying a couple of files into Windows that were missing. I think this is something similar
Can yo give us the full text of the error message?
If its what I'm thinking it was damned hard to find - I needed the exact text to track it down