I ran into the following error message yesterday while sending email from the CRM Web Client:

This was on a CRM Professional installation with the CRM and Exchange existing on different servers.
The following article walks you through various troubleshooting steps required to determine the root cause of the issue.
How to configure the outgoing e-mail functionality […]