3591859 - Error launching AO: "Cannot get ISapCofComObject; did you call regasm /tlb CofInterfaces.dll"

The AO client add-in is unable to start.
When checking Launcher_Trace_*.glf files that capture the error, one of the below can be found:

• Cannot get ISapCofComObject; did you call 'regasm /tlb CofInterfaces.dll' ?#
  Connect to addin failed; launch file cannot be evaluated.#
  System.Exception: Failed to launch file Com.Sap.Cof.Launcher.LauncherApplication.StartApplicationAndCallCOM(OfficeGetterHelper iOfficeGetterHelper)
  Com.Sap.Cof.Launcher.Launcher.Main(String[] args)#
  
  
• Cannot get ISapCofComObject; did you call 'regasm /tlb CofInterfaces.dll' ? #
  Connect to addin failed; launch file cannot be evaluated. #
  Launching failed, AddIn is busy, start new process and try again #
  
  
  
• Cannot get ISapCofComObject; did you call 'regasm /tlb CofInterfaces.dll' ? #
  /lb parameter with value 3 applied, #
  Ending Add-in Launcher #

• SAP Analysis for Microsoft Office 2.8
• SAP Analysis for Microsoft Office 2.8, edition for SAP Analytics Cloud

KBA , BI-RA-AO-XLA , Excel Addin , Problem