We have a customer with Office 2007 and needed to set up an Office 365 account. Auto Discover was looking for the server, so I put in “outlook.office.com”
The following web link gave great detailed instructions for manually configuring the mail server.
The real ticket was manually configuring the email server.
Let us know if this helped you…