However, you should backup your OST file to a safer location before applying these methods. You can fix Outlook not connecting to server issues in Windows by following the given methods. Methods to Resolve Outlook Cannot Connect to Server Error Damaged Microsoft Office or Outlook program files.A deleted or disabled mailbox from the Exchange server.Outlook may fail to connect to the Exchange server due to various reasons, such as: