From looking in the forum I see that I'm not the only one with this problem.
Many suggest that the problem might be in the certificate itself.
There's no problem in Windows 7 client with Outlook 2007, the same version I'm using on windows XP.
I have also applied a Hotfix (KB2596775) that was recommended in order to let outlook connect to exchange 2013 but it didn't help
My question is what should be in the parent CN? the internal exchange server name or the external URL?
I have a GoDaddy UCC certificate.