In Problem Between Exchange Server 2007 and MS08-03, I wrote about a problem introduced by MS08-003 that affected large Exchange environments.
Last week, a hotfix was released for this problem. Surprisingly for many, it was actually an Active Directory issue! (Although, I did hear an A/D engineer say that the way Exchange Server was making a request was "silly"...)
See KB 949876.