Follow the below steps to reconnect the mailbox in Exchange Online(Office 365), Post navigation How does Autodiscover Service works in Exchange