The following steps allowed me to get the Windows 8 Mail app to talk to an Exchange server which uses a self-signed certificate:

Open up Internet Explorer in 'Administrator' mode Go to the Windows 8 desktop Right-click on the Internet Explorer icon Highlight 'Internet Explorer' press Shift-Ctrl-Enter to launch IE in 'Administrator' (elevated permission) mode Browse to the Exchange server's Outlook Web Access page – eg. https://yourexchangeserver.com/owa Ignore any warning about certificates – click on 'Continue to this website' Click on the red certificate warning in the address bar

Click on 'View certificates'

Click on 'Install certificate' button The 'Certificate Import Wizard' appears Leave 'Store Location' as current user Select 'Place all certificates in the following store', and click on the 'Browse' button to select 'Trusted Root Certification Authorities'

Complete wizard Click on 'Yes' to install certificate Close IE and reopen (in non-admin mode) to confirm when browsing to the OWA URL that you no longer are warned about an invalid certificate

You should now be able to use the 'Add an account' to add your Exchange account.