First solution was to clear outlook name cache. This solves the problem for a short while.
A better workaround is to disable outlook the use of UCAddin.dll.[HKEY_CURRENT_USER\SOFTWARE\Microsoft\Office\16.0\Lync\AddinPreference]
Then close and restart Lync/S4B. This is a “bug” in a windows update to the Skype client.