I have a somewhat similar issue:-( My machine updated to Windows 10, and when I try to run TMG9, I get an error indicating MSVCR71.dll is missing. However, the dll IS present on the machine (in the Office directory tree).
Any suggestions on what to do here?