Can't configure Outlook to work with Office 365 (SSO Deployed)

I have configured my deployment as following:

- Domain Controller (WS2012)

- ADFS Server (WS2012)

- ADFS Proxy (WS2012)

Everything works great except when I configure my Outlook profile (Office 2013 Professional Plus), it keeps prompting for my credentials and doesn't accept them, I tried https://www.testexchangeconnectivity.com and got error that my username/password are incorrect, I tried different users but with the same results.

	The Microsoft Connectivity Analyzer is attempting to retrieve an XML Autodiscover response from URL https://autodiscover-s.outlook.com/Autodiscover/Autodiscover.xml for user user2@*****.com.
	The Microsoft Connectivity Analyzer failed to obtain an Autodiscover XML response.
	Additional Details   An HTTP 401 Unauthorized response was received from the remote Unknown server. This is usually the result of an incorrect username or password. If you are attempting to log onto an Office 365 service, ensure you are using your full User Principal Name (UPN). Headers received: RequestId: 01f7abee-93f8-40db-884b-bcaf9a393fa0 X-DiagInfo: BLUPRD0810CA004 Content-Length: 58 Content-Type: text/html Date: Tue, 06 Aug 2013 10:06:58 GMT Server: Microsoft-IIS/7.5 WWW-Authenticate: Basic Realm="" X-Powered-By: ASP.NET

Any help is highly appreciated.