Outlook is losing connection to office365 after password change

Our customers mailboxes have been moved to Office365 from Exchange server recently. We have a problem that Outlook client loses connection to office365 every time user changes password in Office365. After password change Outlook is automatically trying to connect the old exchange server.

We have set invalid URL
Get-ClientAccessServer | Set-ClientAccessServer -AutoDiscoverServiceInternalUri https://badsetting.fake/Autodiscover/Autodiscover.xml

and modified computer registry with GPO

HKEY_CURRENT_USER\Software\Microsoft\Office\12.0\Outlook\AutoDiscover

Arvon nimi: ExcludeHttpsAutodiscoverDomain
Arvon tyyppi: DWORD
Arvon data: 1

Arvon nimi: ExcludeScpLookup
Arvon tyyppi: DWORD
Arvon data: 1

These changes wont help. Is this a common problem and is there any know solution for it?