Unable to use Outlook anywhere and Active Sync - Error 401

Hi

This is a completely new installation from scratch for a new company. There's only one DC (DFL/FFL 2012) and one Exchange server 2013.

There is something I'm missing trying to get Outlook anywhere and Active Sync working. First thing I did was to configure the external URLs as follow using ECP

ECP: https://mail.mycompany.ca/ecp
EWS: https://mail.mycompany.ca/EWS/Exchange.asmx
Microsoft-Server-ActiveSync (Default Web Site): https://mail.mycompany.ca/
OAB: https://mail.mycompany.ca/OAB
OWA: https://mail.mycompany.ca/owa
PowerShell: https://mail.mycompany.ca/powershell

Second thing I did was to buy and install a UCC SSL Certificate for mail.company.ca & autodiscover.company.ca). That worked well.

Then I've try to configure some some IOS devices and Android devices. The set-up phase went trough and the devices acknowledged the credentials but when the device try to synchronise itself it will run forever without any error or content downloaded. 

Then I've try to configure some Outlook 2013 clients to use Outlook anywhere and the same problem is present.

I've used the "Microsoft Remote Connectivity Analyzer" to perform an ActiveSync and a Outlook Anywhere (RPC over HTTP) where both test failed with the only error of :  

An ActiveSync session is being attempted with the server.
Errors were encountered while testing the Exchange ActiveSync session.
Test Steps
Attempting to send the OPTIONS command to the server.
Testing of the OPTIONS command failed. For more information, see Additional Details.
An HTTP 401 Unauthorized response was received from the server. This may be the result of invalidcredentials or a configuration problem on the Exchange Server.
Headers:
request-id: b3471067-d211-49e2-9998-bd9a329c2f98
X-FEServer: EXCHANGE1
Content-Length: 0
Date: Wed, 15 Jan 2014 16:05:09 GMT
Server: Microsoft-IIS/8.0
WWW-Authenticate: Basic realm="mail.mycompany.ca"
X-Powered-By: ASP.NET

So I've ran the Get-OutlookAnywhere cmdlets which show the following output:

[PS] C:\Windows\system32>Get-OutlookAnywhere

RunspaceId: 38a660d7-a78f-4fa4-8ba9-4e8a36f1f35f
ServerName: EXCHANGE1
SSLOffloading: False
ExternalHostname: mail.mycompany.ca
InternalHostname: mail.mycompany.ca
ExternalClientAuthenticationMethod : Basic
InternalClientAuthenticationMethod : Ntlm
IISAuthenticationMethods: {Basic, Ntlm, Negotiate}
XropUrl:
ExternalClientsRequireSsl: True
InternalClientsRequireSsl: True
MetabasePath: IIS://EXCHANGE1.mycompany.local/W3SVC/1/ROOT/Rpc
Path: C:\Program Files\Microsoft\Exchange Server\V15\FrontEnd\HttpProxy\rpc
ExtendedProtectionTokenChecking: None
ExtendedProtectionFlags: {}
ExtendedProtectionSPNList: {}
AdminDisplayVersion: Version 15.0 (Build 516.32)
Server: EXCHANGE1
AdminDisplayName:
ExchangeVersion: 0.20 (15.0.0.0)
Name: Rpc (Default Web Site)
DistinguishedName: CN=Rpc (Default Web                            Site),CN=HTTP,CN=Protocols,CN=EXCHANGE1,CN=Servers,CN=ExchangeAdministrative Group (FYDIBOHF23SPDLT),CN=Administrative Groups,CN=MyCompany,CN=Microsoft Exchange,CN=Services,CN=Configuration,DC=mycompany,DC=local

Identity: EXCHANGE1\Rpc (Default Web Site)
Guid: 2006c8c2-bbdd-4c9f-9862-afaf57793594
ObjectCategory: mycopany.local/Configuration/Schema/ms-Exch-Rpc-Http-Virtual-Directory
ObjectClass: {top, msExchVirtualDirectory, msExchRpcHttpVirtualDirectory}
WhenChanged: 2014-01-15 10:24:53 AM
WhenCreated: 2013-12-09 5:34:27 PM
WhenChangedUTC: 2014-01-15 3:24:53 PM
WhenCreatedUTC: 2013-12-09 10:34:27 PM
OrganizationId:
OriginatingServer: DC1.mycompany.local
IsValid: True
ObjectState: Changed

Does anyone know how to resolve this issue ?