Проблема вероятнее всего в настройке SMTP на CRM сервере. В случае с WinServer 2008 R2 я, боюсь, что не советчик, но в сети есть материалы как это настроить. Насколько я понимаю, служба пытается подключиться непосредственно к почтовому серверу для отправки письма. Если с локальным Exchange ей это удается, то с внешними адресами все уже плохо. Нужно настроить так называемые relay messages:
http://support.microsoft.com/kb/939402/en-us (описание для 3.0 под WinServer 2003, но актуальность не потерялась).