Outlook connectivity to Exchange server

Hi guys

I've recently deployed Exchange 2013 Std as a stand-alone server.

Mailboxes I've created is accessible through OWA and can be set up on mobile devices, but Outlook keeps failing in the setup of these mailboxes, stating it should be online or connected.

What could be the cause of this, certificates?

Thanks in advance.

Regards