When you are prompted to set up a security certificate, Click yes Click install certificate More info here http://blogs.technet.com/b/asiasupp/archive/2007/05/29/self-signed-certificate-issue-when-connecting-to-the-exchange-server.aspx