Installing CRM for Outlook Client in Terminal Services environment

When trying to install the Microsoft Dynamics CRM for Outlook client on a Terminal Services computer, the following error is received:
“Microsoft Dynamics CRM 4 for Outlook cannot be installed on a computer where Microsoft Exchange Server versions prior to Exchange Server 2007 are installed.”