I recently had this happen…
“If your Exchange 2007 is nearing its first birthday, there is a good chance you will soon come across some event log warnings concerning the expiry of an internal transport certificate. If you ignore these, users will start chasing you! Outlook 2007 is now popping an expired certificate warning dialog.”
Read more at ExchangeInbox.com