you mentioned here
http:#33544718 that 443 fails, hence I wanted to focus on firewall and see if NAT is working and forwarding 443 to exchange internal IP.
UCC/SAN Cert - is required for autodiscover and other exchange services.
You can get one from digicert here
www.digicert.com/easy-csr/exchange2007.htmor Godaddy.