This is a recent change that is activated silently after an Outlook update.  To undo, add this registry key:

HKCU\Software\Microsoft\Office\16.0\Outlook\Options

DWORD: DisableAutoCompleteUpdate
Value: 1