Just for people finding this thread I had the exact same issue and was able to fix it by deleting two registry keys
HKLM\Software\Microsoft\Office ...