Open a separate explorer window, then navigate to either C:\Windows\System32 or C:\Windows\SysWOW64, then copy the MAPISVC.INF file from here to the location from step 2

Reopen Act! and Outlook and attempt to configure the address book.

You mentioned you had already run through there KB, however there are a lot of similarly named files and folders, so I'd recommend double-checking that there is a file called MAPISVC.INF in the following location:

Open a separate explorer window, then navigate to either C:\Windows\System32 or C:\Windows\SysWOW64, then copy the MAPISVC.INF file from here to the location from step 2

Reopen Act! and Outlook and attempt to configure the address book.

You mentioned you had already run through there KB, however there are a lot of similarly named files and folders, so I'd recommend double-checking that there is a file called MAPISVC.INF in the following location: