Hola,
Por defecto Exchange Server 2007 crea un certificado autofirmado
NOMBREDESERVIDOR, cuando ingresas por OWA
https://mail.compania.com se va a generar ese error por que el nombre del servidor no coincide con el nombre de la URL y por que el certificado no es valido para las entidades certificadoras ROOT, (ej: Verysing, Tawthe, Globalsing, Microsoft CA)
Debes hacer un procedimiento para remover ese certificado local NOMBREDESERVIDOR y remplazarlo por uno valido de un CA Interna o si prefieres utilizar un certificado publico, debes tener encuenta que si se genera mal el cambio del certificado puede afectar la comunicacion nativa entre el cliente Outlook y los servicios web , Autodiscover, EWS, Active Sync, OAB, RPC..etc
Certificate Use in Exchange Server 2007
http://technet.microsoft.com/en-us/library/bb851505.aspxExchange 2007 lessons learned - generating a certificate with a 3rd party CA
http://msexchangeteam.com/archive/2007/02/19/435472.aspxGracias
Andresl