After speaking with Microsoft, they mentioned that "https://autologon.microsoftazuread-sso.com" must also be in the "Local Intranet" zone.

This is due to the default security setting "Automatic logon only in Intranet zone". If this was set to "Automatic logon with current user name and password" this would have also fixed the issue but is not as secure.