Here is the answer from answers.microsoft.com :
Run Regedit.
1. Create registry key: HKEY_LOCAL_MACHINE\SOFTWARE\Wow6432Node\Microsoft\Office\15.0\Outlook
2. Create String value: Bitness
3. Set the String value for Bitness to: x64
Reboot.
This fixed the problem for me using the configuration described in the question.