Windows 8.1, Surface Pro, 2 Outlook 2013 32bit - when attempting to set up new mail account with exchange 365 - "An encrypted connection to your mail server is unavailable"

It then tells me to "Click Next to attempt using an unencrypted connection".

I then follow the prompts but to no avail.

Please help me!? Everything works fine on my personal windows 7 laptop - but not on my new work owned Surface Pro 2!