This error was popping up on a Windows 7 64 box with Office 2007 installed, after MS12-027 was applied.
After looking at http://www.lessanvaezi.com/delete-exd-files-to-fix-object-library-invalid-error/ and removed the EXD files things magically started working again...