Ese problema es por caducidad del certificado interno de Exchange. Por defecto al instalarlo se crea un certificado de 1 año por eso te caduca, lo que tienes que hacer es renovarlo por 5 años, aquí tienes un tutorial que te explica como hacerlo paso a paso.
Para poder renovar el certificado en Servidor Microsoft Exchange 2007:
http://www.solvetic....-exchange-2007/
Un saludo.