Outlook cannot log on. Verify you are connected to the network.

When configuring a new Microsoft 365 Outlook account we have received the following warning message: Outlook cannot log on. Verify you are connected to the network and are using the proper server and mailbox...