I've got my PC going (Win7 x64) and tried solving this issue. And it worked! Not sure which part of it exactly, though.
First of all, I copied all the files from the 2003 fix into System32 without replacing anything. Then I logged into Linux and overwrote all the DLLs in the SysWOW64 with those included in the fix. Then I logged into Windows again and ran SysWOW64/regsrv32.exe on all those DLLs. Then I extracted all the registry files included with the fix, used a batch replacement program (MassFindReplace) to change all "[HKEY_CLASSES_ROOT\" with "[HKEY_CLASSES_ROOT\Wow6432Node\" and "C:\\WINDOWS\\system32\\" with "C:\\WINDOWS\\SysWOW64\\". Then converted the files from UTF-8 to ASCII with EncodingMaster, and then used BK ReplaceEm to delete the BOM "?" mark at the start of the files. Then I applied all the keys, rebooted, and it works.
Note that this is strictly for 64bit systems. 32bit systems would skip the whole messing around with registry files and apply them directly. If that doesn't work, then you actually need to overwrite the files in System32, which the system normally won't let you do unless you mount the partition from another OS.
Hopefully my research will also help others