This issue has finally been fixed in Exchange 2007 SP2.