Please allow DNS propagation up to 24 hours before setting up your mailbox with autodiscover.
1. To create mailbox with Outlook 2013, File > Account Settings > Choose Add or Remove Accounts....
2. Go to E-mail and choose "New"
3. Enter Name, email address and Password. Click Next
4. You will see Pop up message asking if you "Allow this website to configure your mailbox server settings". If you see this is the URL: https://mercury1.vs01.net/autodiscover/autodiscover.xml, continue to click "Allow"
5. Your mailbox is now setup, click on "Finish" to complete.